【Java -- 算法】二分查找算法

一、前言

本文介绍了算法的 Java 代码实现，所有代码均可通过 菜鸟工具在线编译器 直接运行，因此打算整理一下分享给大家。

本文介绍了有关二分查找的算法的 Java 代码实现，算法实例：

• 普通二分查找
• 查找关键字第一次出现的位置
• 查找关键字最后一次出现的位置
• 查找小于关键字的最大数字出现的位置
• 查找大于关键字的最小数字出现的位置

对于二分查找，有以下几个需要注意的点：

• 将pStart或pEnd修改的条件进行合并.
• 如果出现了pEnd=pMid的情况要将while条件修改为pStart key) { end = mid-1; } else if (p[mid] 1; if (p[mid] > key) { end = mid-1; } else if (p[mid]