Java经典题目--二分法索引

利用二分法确定数字8所在的位置,并返回其位置序号

	int[] a = new int[]{1,2,3,4,5,6,7,8,9};
    int value = 8;
    int index = -1;    //为了保证若无数字8,返回-1值.
    int low = 0;
    int high = a.length-1;
    while(low <= high){
      int mid = (low + high)/2 ;
      if(value == a[mid]){
          index = mid;
          break;
       }else if(value < a[mid]){
          high =mid-1;
       }else{
          low = mid+1;
          }
       }
   System.out.println(value+"的索引是"+index);

二分法的原理:
1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
将本组数据存储到一个数组中,实现代码为:
int[] array = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 }

设定一个标签值int Index = -1 ;

选取该数组中第一位元素和最后一位元素的位置(即边界值),为方便后续选取中间值.
int low = 0;
int high = array.length-1;

确定一组数的中位数(中间位置的数,)本例中是5 , 代码的实现方式为:
int mid = (low + high)/2 ;

确定该数组中间位置元素后, 对value值和该中间位置元素的值进行比较.使用while语句进行判断. 代码的实现方式是:

while(low <= high){
  	int mid = (low + high)/2
  	if(value == array[mid]){
	//当中间值恰好等于你要找的value值时,输出该中间值的标签,结束while循环
		index = array[mid] ; 
		break;
  	 }else if(value > array[mid]){
    //否则当中间值大于你要找的value值时,那就要缩小数组空间了,去中间值左侧寻找
        high = mid -1;
      }else{
		low = mid + 1;
      }
}