Р} Р编写函数:(1)用选择法将数组排成降序的函数----SUB1;(2)用折半查找法查找某数是否在给定的数组当中的函数----SUB2。主函数:输入任意10个正整数给数组,调用SUB1对数组进行排序,从键盘输入一个正整数,调用SUB2在数组中进行查找,找到后输出“OK”,没有找到则输出“NO FOUND!”。Р#include<conio.h> Р#include<stdio.h> Рvoid main() Р{ Рint i,key,a[11]={0},sub1(),sub2(); Рprintf("please input 10 number: "); Рfor(i=1;i<=10;i++) Рscanf("%d",&a[i]); Рgetchar(); Рsub1(a); Рfor(i=0;i<=10;i++) Рprintf("a[%d]=%d ,",i,a[i]); Рprintf("\n please input a key number: "); Рscanf("%d",&key); Рsub2(a,key,1,10); Рgetch(); Р} Рint sub1(int b[]) Р{ Рint t,i,j,post; Рfor (i=1;i<10;i++) Р{ Рpost=i; Рfor(j=i+1;j<=10;j++) Рif (b[post]>b[j]) Рpost=j; Рif(post!=i) Р{ Рt=b[i]; Рb[i]=b[post]; Рb[post]=t;} Р} Рreturn 0; Р} Рint sub2(int c[],int k,int n0,int n1) Р{ Рint i=n0,j=n1,m; Рm=(i+j)/2; Рwhile(i<=j) Р{ Рif(k<c[m]) Рj=m-1; Рif(k>c[m])
全文预览
