二分搜索技术

最新推荐文章于 2022-05-10 02:30:00 发布

转载最新推荐文章于 2022-05-10 02:30:00 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wanglingdeboke/p/9478106.html

文章标签：

#java

本文介绍了使用Java实现二分查找算法的过程，并通过实例展示了如何在数组中查找特定元素。

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

package sort;

import java.util.Arrays;

public class TestBinarySearch {
public static void main(String[] args) {
int[] arr ={2,5,3,8,6,4,7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
int i=binarySearch(arr,4);
System.out.println(i);

}
public static int binarySearch(int[] arr,int n){
int low = 0;
int high = arr.length-1;
int mid=(low+high)/2;
while(low<=high){
if(arr[mid]==n){
return mid;
}
else if(arr[mid]<n){
low=mid+1;
}else{
high=mid-1;
}
mid=(high+low)/2;
}

return mid;

}