java中常用算法—二分法查找

最新推荐文章于 2024-12-24 19:47:06 发布

Mr_Colen

最新推荐文章于 2024-12-24 19:47:06 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mr_Colen/article/details/50676479

本文介绍了一种经典的二分查找算法实现方式，并通过Java代码进行了具体演示。文章首先定义了一个包含重复元素的整型数组，然后使用Arrays.sort()进行排序处理，接着利用二分查找方法在已排序的数组中搜索指定数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分法查找算法

import java.util.Arrays;

public class Test3 {

public static int binarySearch(int[]a,int num) {
int low = 0;
int upper = a.length-1;
while (low<=upper) {
int mid = (low+upper)/2;
if (a[mid]<num) {
low = mid+1;
}else if(a[mid]>num){
upper = mid-1;
}else {
return mid;
}
}
return -1;
}
public static void main(String[] args) {
int []a ={1,4,6,32,7,3,7,2,87,2,87,5,9};

//顺序查找
/*for (int i = 0; i < a.length; i++) {
if (a[i] == 7) {
System.out.println(i);
}
}*/

Arrays.sort(a);//排序
for(int aa : a){
System.out.print(aa+" ");
}
System.out.println();
System.out.println(binarySearch(a, 7));
}
}