二分查找

最新推荐文章于 2024-11-25 00:03:42 发布

原创最新推荐文章于 2024-11-25 00:03:42 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现，该算法在已排序的数组中寻找指定键的索引。通过不断缩小搜索范围，提高了查找效率。代码展示了一个简单的二分查找函数，适用于后端开发中的数据检索场景。

The purpose of the algorithm is to find the index of the given key in the array.
Before this,you need to hava a sorted array.

public static int binarySearch(int[] a, int key)
 {
	 int lo = 0, hi = a.length-1;
	 while (lo <= hi)
	 {
	 	int mid = lo + (hi - lo) / 2;
	 	if (key < a[mid]) hi = mid - 1;
	 	else if (key > a[mid]) lo = mid + 1;
	 	else return mid;
	 }
 	return -1;
 }