二分查找算法

最新推荐文章于 2025-08-07 15:32:36 发布

samwang2010

最新推荐文章于 2025-08-07 15:32:36 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏：代码库文章标签：算法

本文链接：https://blog.youkuaiyun.com/samwang2010/article/details/83760273

代码库专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种递归实现的二分查找算法，该算法能在已排序的数组中高效地查找指定元素，并返回其索引位置。通过不断将查找区间减半的方式进行搜索，大大提高了查找效率。

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



/**
	 * 
	 * 
	 * @param array 需要查找的数组
	 * @param data  需要查找的数字
	 * @param start 索引开始位置
	 * @param end 索引结束位置
	 * @return  返回索引
	 */
	public static int halfSearch(int[] array, int data, int start, int end)
	{
		int position = (start + end) / 2;
		if (data > array[position])
		{
			return 	halfSearch(array, data, position + 1, end);
		} else if (data < array[position])
		{
			return 	halfSearch(array, data, start, position - 1);
		} else
		{
			return position;
		}
	}