原创 Java数据结构与算法分析

原理分析 现存一个有序数组{ 2, 5, 8, 12, 16, 23, 38, 56, 72, 91 }，请利用二分法查找出元素23所对应的下标index。 前提条件 二分查找的前提是数组中的元素是有序的，否则无法查找。 查找原理 第一步： 确定整个数组的最大下标、最小下标、中间下标 第二步： 将目标值与最大下标所对应的值、最小下标所对应的值、中间下标所对应的值相比较 第三步： 调整最大下标、最小下标、中间下标 查找流程 在这里插入图片描述 代码实现 二分法查找的代码实现如下： ...