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;
}