Java 折半查找

最新推荐文章于 2022-06-26 21:47:39 发布

原创最新推荐文章于 2022-06-26 21:47:39 发布 · 393 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

java 折半查找专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种通过折半查找算法高效查找有序数组中特定值的方法。该算法首先设定数组的最大和最小索引，然后通过不断缩小搜索范围来确定目标值的位置。如果目标值大于中间值，则在右半部分继续查找；若小于中间值，则在左半部分查找，直至找到目标值或搜索范围为空。

public static void main(String[] args) {
/*
* 折半查找：可以用来比较快速的查找某个值的索引位置
* 1.先规定一个最小的索引min=0和最大的索引max=arr.length-1
* 2.取mid=（min+max）/2
* 3.中间索引的值与value比较
* 大了：max=mid-1;
* 小了：min=mid+1;
* 4.重复2
*/
int[] arr = { 12, 14, 15, 17, 25, 30, 42, 45, 50 };
int value = 333;
int index = getIndex(arr, value);
System.out.println(index);
}
public static int getIndex(int[] arr, int value) {
int min = 0;
int max = arr.length - 1;
int mid = (min + max) / 2;
while (arr[mid] != value) {
if (arr[mid] > value) {
max = mid - 1;
} else if (arr[mid] < value) {
min = mid + 1;
}
if(min > max){
return -1;
}
mid = (min + max) / 2;
}
return mid;
}