/**
*
* QQ:1195536696 学习探讨,新手,请大家多多指教,谢谢
* 二分查找中间元素的位置
*/
public class HelloWorld {
public static void main(String[]args){
int [] a = {2,3,4,5,9,7,8};
int value = 5;
int count = 1;
int low =0;
int high = a.length - 1;
while(low<=a.length){
int mid =(low+high)/2; // 那么我们从中间的一个元素开始
if(a[mid] == value){
count = mid;
break;
}else if(a[mid] < value){
low = mid +1; // 如果找的值比中间值大,往左边移动标记 }
else {
high = mid - 1; // 如果找的值比中间值小,往右边移动标记 }
if(count!=1){
System.out.println( count +“位置”);
}else{
System.out.println("没有找到");
}
}
}
}
Java二分查找
最新推荐文章于 2024-03-06 09:24:27 发布