Java之数组二分查找

package cn.itcast_03;
/*
 * 基本查找：数组无序（从头找到尾）
 * 二分查找（折半查找）：数组有序的
 * 分析：
 *       A:定义最大索引，最小索引
 *       B:计算出中间索引
 *       C:拿中间索引的值和要查找的值进行比较
 *              相等：就返回当前要查找的值进行比较
 *              不相等：
 *                    大了：左边找
 *                    小了：右边找 
 *       D:重新计算出新的中间索引
 *       
 *                 大：左边找
 *                    max =min-1;
 *                 小：右边找 
 *                    min = mid+1;
 *       E:回到B
 */
public class 数组二分查找 {

	public static void main(String[] args) {
          //定义一个数组
		int[] arr={11,22,33,44,55,66,77};
		int x = getIndex(arr,22);
		System.out.println(x);
		
	}
    public static int getIndex(int[] arr,int value) {
    	//定义最大索引和最小索引
    	int max =arr.length-1;
    	int min = 0;
    	
    	//计算出中间索引
    	int mid = (min+max)/2;
    	//那中间索引进行比较
    	while(arr[mid] != value) {
    		if(arr[mid]>value) {
    			max = mid-1;
    		}else if(arr[mid]<value){
    			min = mid+1;
    		}
    		if(min>max) {
    			return -1;
    		}
    		mid = (min+max)/2;
    	}
    	return mid;
    }
}