JAVA算法之 二分查找法<又称折半查找>

二分查找又称折半查找，它是一种效率较高的查找方法。 

/**
 * 查找算法之 二分查找/折半查找
 * @author [email protected]
 *
 */
public class BinarySearch {

	/**
	 * 二分查找算法
	 * @param array 待查找数据所在数组【必须为有序数组】
	 * @param des 待查找的数据值
	 * @return 若有 则返回数据所在数的下标 | 若无 则返回 -1
	 */
	public static int binarySearch(int[] sortArray, int des){
		int low = 0;
		int length = sortArray.length -1;
		while(low <= length){
			int middle = low + (length - low)/2;
			if(sortArray[middle] == des){
				return middle;
			}else if(sortArray[middle] > des){
				length = middle - 1;
			}else{
				low = middle + 1;
			}
		}
		return -1;
	}
	
	
	public static void main(String[] args) {
		int[] sortArray = new int[]{1,2,3,4,5,6};
		int index = binarySearch(sortArray, 3);
		System.out.println("所在数组中的数组下标是： " + index);
	}

}