二分归并排序

二分归并排序 问题 对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k 解析 设计 int erfen(int x,int a[n]) { int l=1,r=n; while(l<=r) { int m=floor((l+r)/2.0); if(a[m]==x) return m; else if(a[m]>x) r=m-1; else l=m+1; } return 0; } 分析
相关文章
相关标签/搜索