重点:
1.判断整个数组的最小元素在哪个区间:a[i]-------区间1-------a[mid]-------区间2-------a[j]
2.识别查找的元素在哪个区间
3.当在有序区间则直接二份查找,当在非有序区间则迭代。这里的判断十分关键,容易出错!
#include
int bisearch(int *a,int m,int n,int k)
{
int i=m,j=n,mid;
while(i
%d\n",k,num);
}
return 0;
}