已知某数组中有 n个无序正整数,请用冒泡排序法对所有数据进行升序排序,然后从键盘任意输入一个整数,用折半查找法确定该数是否在已知数组中。请按要求编写两个自定义函数实现程序功能。 #include
#define N 8 int search(int a[],int n,int x) { int left=0,right=n-1,mid; /************begin1**********/ /************end1***********/ if(left<=right)return mid; else return -1; } int sort(int a[],int n) { int i,j,k; /***********begin2**********/ /************end2***********/ return 0; } int main() { int i,a[N],x,pos; printf("输入8个正整数:"); for(i=0;i
=0)printf("%d是第%d个元素\n",x,pos); else printf("没有找到%d\n",x); return0; }