利用二分法确定数字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;
}
}