二分查找

//二分查找
//使用前提是数据已排序 ,否则需要用线性查找（顺序查找） 
//二分法是常见程序中最快的算法 
//2^20=100万（就是1M)最多查找20次 
//2^30=10亿（就是1G）最多查找30次 

 #include <iostream>
 using namespace std;
 int BinarySearch(int *list,const int n,const int x);
 
 int main()
 {
 	int a[]={0,1,2,3,4,5,6,7,8,9};
 	int result,num=5;
 	
 	result=BinarySearch(a,10,num);
 	if(result==-1)//或者if(result<0)
		cout<<"没有找到"<<endl;
	else
		cout<<"在a["<<result<<"]找到"<<num<<endl;
	
	return 0;
 }
 int BinarySearch(int *list,const int n,const int x)
 {
 	int low=0,high=n-1,mid;
	
	while(low<=high){
		mid=low+(high-low)/2;
		if(list[mid]==x)return mid;
		else if(list[mid]<x)low=mid+1;
		else high=mid-1;
	} 
	return -1;
 }