Java版 非递归折半查找

折半查找又称为二分查找，这种查找方法需要待查的查找表满足两个条件：

首先，查找表必须使用顺序的存储结构；

其次，查找表必须按关键字大小有序排列。

算法的基本思想是：首先，将查找表中间位置数据元素的关键字与给定关键字比较，如果查找相等则查找成功；否则利用中间元素将表一分为二，如果中间元素关键字大于给定关键字，则在前一子表中进行折半查找，否则在后一子表中进行折半查找。重复以上过程，直到找到满足条件的元素，则查找成功；或者到子表为空为止，此时查找不成功。

public static int BinarySort(int[] s,int low,int high,int key){

		while(low<=high){
			int mid=(low+high)/2;
			if(s[mid]==key)return mid;
			else if(s[mid]>key)high=mid-1;
			else low=mid+1;
		}
		return -1;
	}