JAVA算法之二分查找法<又称折半查找>

最新推荐文章于 2022-12-20 21:53:10 发布

原创最新推荐文章于 2022-12-20 21:53:10 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找算法

代码之美专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效的查找方法——二分查找（折半查找），并提供了具体的Java实现代码示例。二分查找适用于有序数组，通过不断缩小查找范围直至找到目标元素或范围为空为止。

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

二分查找又称折半查找，它是一种效率较高的查找方法。

/**
 * 查找算法之 二分查找/折半查找
 * @author ice_zhengbin@163.com
 *
 */
public class BinarySearch {

	/**
	 * 二分查找算法
	 * @param array 待查找数据所在数组【必须为有序数组】
	 * @param des 待查找的数据值
	 * @return 若有 则返回数据所在数的下标 | 若无 则返回 -1
	 */
	public static int binarySearch(int[] sortArray, int des){
		int low = 0;
		int length = sortArray.length -1;
		while(low <= length){
			int middle = low + (length - low)/2;
			if(sortArray[middle] == des){
				return middle;
			}else if(sortArray[middle] > des){
				length = middle - 1;
			}else{
				low = middle + 1;
			}
		}
		return -1;
	}
	
	
	public static void main(String[] args) {
		int[] sortArray = new int[]{1,2,3,4,5,6};
		int index = binarySearch(sortArray, 3);
		System.out.println("所在数组中的数组下标是： " + index);
	}

}