【算法 · 搜索】 二分查找算法

【算法 · 搜索】 二分查找算法

文章目录

• 1. 二分查找算法
• 2. 算法思想
• 3. 代码实现
• 4. 示例代码
• 5. 算法最好/最坏情况

1. 二分查找算法

二分查找算法也称为“折半查找”，它是一种高效的查找技术，用于搜索已排序（升序或降序）数组中的键（key）。在每次迭代中，其搜索范围减少一半，