用折半查找法实现排序好的数组的查找（有重复记录）

int halfFind(int a[],int n,int num)//二分查找，返回重复的第一个{ if(n<1) return -1; int start=0,end=n-1; int pos; while(start<end) { pos=(start+end)/2; if(a[pos]==num) end=pos; else if(a[pos]<num) start=pos+1; else end=pos-1; } if(a[start]==num) return start; return -1;}

int _tmain(int argc, _TCHAR* argv[]){ int a[10]={1,3,5,6,6,6,6,9,12,15}; int index=halfFind(a,10,6); cout<<index<<endl; return 0;}

返回结果为3