二分法排序顺序表的排序，二分法查找的c语言程序

c语言中的二分法查找是什么

是一种数据处理的算法。

常用与排序。

例如 int a,b=4,calc; int sum[]={1,2,3,4,5,6,7,8,9}; //这样一个数组 scanf(a); for(calc=0;calc<9;calc++) { if(a<sum[b]) { b=b/2; if(a<sum[b]) { printf("这个数按照升序排序位置是在" , b+1); } }else { b=b*2; if(a<sum[b]) { printf("这个数按照升序排序位置是在",b+1); }; }; }; 取一段数的中间数，来与已知的数来比较。

来确定在数的前方还是后方，再重复以上比较。

最后确定在一列排序完成的数集合中的位置。

【写的存在问题。

】因为在考试，时间有限。

C++ 分治法排序

#include <iostream> #include <cstdlib> #include <ctime> using namespace std; typedef int* IntPtr; void Merge(int A[],int p,int q,int r) { int M=999999999; int n1,n2; n1=q-p+1; n2=r-q; IntPtr L,R; L=new int[n1+1]; R=new int[n2+1]; int i,j,k; for(i=1;i<=n1;i++) L[i]=A[p+i-1]; for(j=1;j<=n2;j++) R[j]=A[q+j]; L[n1+1]=M; R[n2+1]=M; i=1; j=1; for (k=p;k<=r;k++) { if(L[i]<=R[j]) { A[k]=L[i]; i++; } else { A[k]=R[j]; j++; } } } void Mergesort(int A[],int p,int r) { int q; if(p<r) { q=(p+r)/2; Mergesort(A,p,q); Mergesort(A,q+1,r); Merge(A,p,q,r); } } void main() { int A[10]; srand(time(0)); for (int i=0;i<10;i++) { A[i]=rand(); cout<<A[i]<<endl; } cout<<endl; Mergesort(A,0,9); for (int j=0;j<10;j++) { cout<<A[j]<<endl; } } 看看怎样

顺序表的排序，二分法查找的c语言程序

#include int fun(int a[],int n,int key) {i nt low,mid,high;//low、mid、high是三个索引分别指向数组的下标low=0;//low指向数组a[]的第一个元素，即下表为0的元素 high=n-1;//lhigh指向数组a[]的最一个元素，即下表为n-1的元素，n为数组的长度 while(low<=high)//循环终止条件是low>high的时候 { mid=(low+high)/2;//所谓二分查找就在这里，每次都让mid指向数组下标等于low和high之和的一半的元素i f(keya[mid])//这里同理，如果a【mid】小于要查找的元素，说明要查找的元素在mid和high之间，这是需要把low重新置为mid+1 (low=mid+1); else return mid;//剩下的就是相等的情况，直接返回mid就是查找到的结果 } return -1;//执行到这一步就说明，low>high，没有找到要查找的元素，返回-1表示没有结果 } main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int a,b,c; b=4; c=fun(a,10,b); if(c==1) printf("not found"); else printf("psition %d ",c); }