查找算法

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

　　【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

private static int binarySearch(int[] array,int des){
		 int length = array.length;
		 int high = length -1;
		 int low = 0;
		 while(low <= high){
			 int middle = (low + high)/2;
			 if(array[middle] == des){
				 return middle;
			 }else if(array[middle] > des){
				 high = middle - 1;
			 }else{
				 low = middle + 1;
			 }
		 }
		 return -1;
	 }