摘要: void Merge(int *c,int *d,int l,int m,int r)//l~m m+1~r{ int i=l;//c[l~m] int j=m+1;//c[m+1~r] int k=l;//d[l~ ] while(i<=m&&j<=r) { if(c[i]<=c[j]) d[k++]=c[i++]; else { d[k++]=c[j++]; } } if(i>m) { for(;j<=r+1;) { ... 阅读全文
posted @ 2012-04-27 01:06 索少 阅读(162) 评论(0) 推荐(0) 编辑
摘要: int BinarySearch(int *a,int &e,int n)//在递增序数组a中找x{ int left=0; int right=n-1; while(left<=right)//<= { int mid=(left+right)/2; if(e>a[mid]) left=mid+1; else if(e<a[mid]) right=mid-1; else if(e==a[mid]) return mid; } return -1;//未找到e} 阅读全文
posted @ 2012-04-27 00:41 索少 阅读(135) 评论(0) 推荐(0) 编辑