常用的数据结构之折半查找

折半查找使用的条件首先就是，其序列是有序的。基本思想就是，每次比较该序列的中间的元素，若相等则查找成功，若大于该中间值，则去右半部分子序列进行再此的比较，若小于该中间值，则去左半部分的子序列进行再次的比较。直至该子序列的长度等于一。代码如下：

void midsearch(int a[],int low,int hight,int k){
	
	int mid; 
	while(low<high){
		 mid=(low+high)/2;
		if(a[mid]==k){
			return mid;
		}
		else{
			
			if(a[mid]>k){
				high=mid-1;
			}
			else{
				low=mid+1;
			}	
		}
	}
} 

其时间复杂度是O(lgn)。