二分查找

最新推荐文章于 2024-10-23 22:33:32 发布

ChengFeiNiu

最新推荐文章于 2024-10-23 22:33:32 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：学习记录文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/ChengFeiNiu/article/details/49473865

学习记录专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种二分查找算法的实现方式，并通过一个具体的Java程序示例来展示如何进行有效的数组元素查找。该算法利用了数组有序的特点，通过不断缩小搜索范围来提高查找效率。

package niu.cheng3;
//二分查找
//注意不要越界。
public class Erfen {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] s1={11,22,33,44,55,66,77,88,99};
int x=Fe(s1,22);
System.out.println("x:"+x);
System.out.println("--------------");
int y=Fe(s1,222);
System.out.println("y:"+y);
}
public static int Fe(int[]s1,int cha){
//最大索引
int da=s1.length-1;
//最小索引
int xiao=0;
//中间索引
int zhong=(da+xiao)/2;
while(s1[zhong]!=cha){
if(s1[zhong]>cha){
da=zhong-1;
}else if(s1[zhong]<cha){
xiao=zhong+1;
}
if(xiao>da){
return -1;
}
zhong=(da+xiao)/2;
}
return zhong;
}

}