折半查找

 Binary_Search(SeqList L,ElemType key,int n){
	int low=0,high=n-1,mid; 
               while(low<=high){
                              mid=(low+high)/2; 		
		if(L.elem[mid]==key)            
			return  mid;		
		else if(L.elem[mid]>key)       
			high=mid-1;		
		else      low=mid+1;	
	}
	return  -1;
复制代码
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务