二分查找

typedef int ElemType;

【递归版本】

int binSearch2(ElemType List[] ,int x,int head,int tail){ //递归版本
	while(head<=tail){
		int mid=(head+tail)/2;
		if(List[mid]==x){
			return mid;
		}
			
		else if(List[mid]>x){
			return binSearch2(List,x,head,mid-1);
		}
		else{
			return binSearch2(List,x,mid+1,tail);
		}
	}
	return -1;
}

int binSearch(ElemType List[] ,int x,int head,int tail){ //循环版本
	while(head<=tail){
		int mid=(head+tail)/2;
		if(List[mid]==x)
			return mid;
		else if(List[mid]>x){ //注意别写反
			tail=mid-1;
		}
		else{
			head=mid+1;
		}
	}
	return -1;
}

二分查找

原文：http://blog.csdn.net/chaiwenjun000/article/details/47336891