90%程序员无法正确实现二分查找 庞果在线

“我很惊讶：在足够的时间内，只有大约10%的专业程序员可以把这个小程序写对。但写不对这个小程序的还不止这些人：高德纳在《计算机程序设计的艺术 第3卷 排序和查找》第6.2.1节的“历史与参考文献”部分指出，虽然早在1946年就有人将二分查找的方法公诸于世，但直到1962年才有人写出没有bug的二分查找程序。
”——乔恩·本特利，《编程珠玑（第1版）》第35-36页。 请实现二分查找，完成函数： int binary_search(int array[],int n,int value) n：数组大小 value：要查找的数值 return：找到了，返回找到的数的下标（存在重复元素时，返回最小的下标），没找到，返回-1

#include <iostream>
#include <algorithm>
using namespace std;
int binary_search(int array[],int n,int value){
int l=0,r=n-1;
while(l<=r)
{
int mid=(l+r)/2;
if(array[mid]==value)return mid;
else if(array[mid]>value){

r=mid-1;
}
else if(array[mid]<value){
l=mid+1;
}
}
return -1;
}
int main()
{
int array[10]={3,4,1,10,5,8,9,12,20,12};
stable_sort(array,array+10);
cout<<binary_search(array,10,12)<<endl;
return 0;
}