二分法查询算法

二分法查询算法：

* 二分法查找（折半查找）
 */
package cn.wu.array;

import java.util.Arrays;

public class BinarySearch {
	public static void main(String[]args){
		int[] arr = {30,20,50,10,80,9,7,12,100,40,8};
		int searchWord = 20; //所要查找的所有的数
		Arrays.sort(arr);//二分法查找之前，一定要对数组数组元素排序
		System.out.println(Arrays.toString(arr));
		System.out.println(searchWord+"元素的索引："
		                   +binarySearch(arr,searchWord));
		
	}
	public static int binarySearch(int[]array,int value){
		int low = 0;
		int high = array.length - 1;
		while(low <= high){
			int middle = (low + high)/2;
			if(value == array[middle]){
				return middle;      //返回查询到的索引位置
			}
			if(value > array[middle]){
				low = middle + 1;
			}
		}
		return -1;   //上面循环完毕，说明未找到，返回-1
	}

}