您的位置:首页 > 编程语言 > Java开发

Java二分查找

2016-03-21 22:35 573 查看
/**
*
* 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循环,只要满足第一个标记到最后一个标记之间有元素
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("没有找到");
}
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: