java实现二分查找（迭代与递归）

最新推荐文章于 2020-10-19 21:36:15 发布

加冰雪碧

最新推荐文章于 2020-10-19 21:36:15 发布

阅读量883

点赞数

分类专栏： java数据结构与算法文章标签：二分查找 java二分查找二分查找递归与迭代递归迭代

本文链接：https://blog.csdn.net/u014787113/article/details/50175533

版权

本文介绍了二分查找算法，这是一种在有序数据集中高效查找的方法。通过数组示例，详细讲解了如何使用Java实现二分查找的递归和迭代两种方式，并指出数组需升序排列。欢迎对内容进行指正。

摘要由CSDN通过智能技术生成

二分查找是比较常用也是很高效的一种查找算法，其要求查找数据集的有序，采用顺序存储。在这里使用数组来简单的模拟数据集，并且要求数组升序元素排列，仅仅作为示例使用。如有错误欢迎批评指正。

public class BinarySearch {
	/**
	 * 二分查找迭代版本
	 * 
	 * @param src原数组从小到大排列
	 * @param target查找的目标元素位置
	 * @return当目标元素在数组中不存在的时候返回-1
	 */
	public static int binarySearch(int[] src, int target) {
		int result = -1;
		int start = 0;
		int end = src.length - 1;

		while (end >= start) {
			int half = (end + start) / 2;
			if (target == src[half]) {
				result = half;
				break;
			} else if (target < src[half]) {
				end = half - 1;
			} else {
				start = half + 1;
			}
		}
		return result;
	}

	/**
	 * 二分查找的递归版本
	 * 
	 * @param src原数组从小到大排列
	 * @param target查找的目标元素位置
	 * @return当目标元素在数组中不存在的时候返回-1
	 */
	public static int binarySearch(int[] src, int target, int start, int e