STL——Binary search（二分查找）

最新推荐文章于 2025-12-09 17:19:50 发布

转载最新推荐文章于 2025-12-09 17:19:50 发布 · 204 阅读

ACM 同时被 3 个专栏收录

8 篇文章

订阅专栏

C++

6 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理及其实现模板。通过一个简洁的代码示例，展示了如何在有序数组中查找特定元素的过程。二分查找是一种效率高的搜索算法，适用于大量数据的快速查找。

转自：http://www.cnblogs.com/wkfvawl/p/9475939.html

二分算法模板：

while (left <= right) {
        int mid = (left + right) / 2;
        if (array[mid] == key) {
            return mid;
        }
        else if (array[mid] < key) {
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }