二分查找(折半查找)

package cn.stringbuffer.com;

public class ErFenselect {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // 定义一个数组元素
        int[] arr = { 11, 22, 33, 44, 55, 66, 77, };
        int index = getindex(arr, 33);
        System.out.println(index);
        // 测试数组元素中如果没有这个元素
        int index2 = getindex(arr, 333);
        System.out.println(index2);

    }

    public static int getindex(int[] arr, int value) {
        // 定义最大索引等于数组长度-1
        int max = arr.length - 1;
        // 定义最小索引为0开始
        int min = 0;
        // 计算中间索引
        int mid = (max + min) / 2;
        while (arr[mid] != value) {// 当中间索引的值不等于传进来的参数
            if (arr[mid] > value) {// 如果中间索引大于传进来的参数
                max = mid - 1;// 最大索引值等于中间索引-1
            } else if (arr[mid] < value) {// 如果中间值小于传进来的参数 向右边寻找
                min = mid + 1;// 最小值等于中间值+1,向右边寻找
            }
            if (min > max) {// 有的时候可能传入的数字不存在数组元素中,当mid的值都超过最大的索引值的时候
                return -1;// 例如: int index2=getindex(arr, 333);

            }
            mid = (max + min) / 2;// 然后依次循环
        }
        return mid;// 返回mid的值
    }

}