二分法查找中值 java_二分法查找,基于java基础

public class Haofang {

public static void main(String[] args) {

//        要查找的数

int i=11;

//准备好的有序数组

int [] arr={1,1,2,2,3,3,4,4,5,6,7,8,9};

int b=serach(arr, i);

System.out.println( "下标是:"+b);

}

/**

* 自定义的二分法查找数组

* @param arr

* @param i

* @return

*/

private static int serach(int[] arr, int i) {

//        数组起始值

int begin=0;

//        数组的结束值

int end=arr.length-1;

//        二分法的中间值

int middle=(begin+end)/2;

//        使用while循环,条件是角标

while(begin<=end){

//            如果是数值大于中间值,让起始角标改值

if(i>arr[middle]){

begin=middle+1;

}

if(i==arr[middle]){

return middle;

}

//            如果是数值小于中间值,让结束角标改值

if(i

end=middle-1;

}

//            给中间值赋值

middle=(begin+end)/2;

}

//        说明数组中没有此值

return -1;

}

}