c++ - 二分查找，排序数组

Question

我正在学习二分查找，基本定义是从指向第一个元素的迭代器和指向最后一个元素的迭代器开始的。您还有一把 key ，它就是您要查找的元素。首先将键与中点的值进行比较，然后根据键是大于还是小于中点的值来消除上半部分或下半部分。这个过程一直持续到匹配为止。

此方法是否需要对您正在查看的容器进行排序？否则，我看不出容器中的键和值之间的比较有何特殊用途，以消除要查看的容器部分。

Answer 1

是的，确实如此。

In computer science, a binary search or half-interval search algorithm finds the position of a specified input value (the search "key") within an array sorted by key value.

来源:Wikipedia: Binary Search Algorithm ，尽管关于该算法的任何其他体面的文本都应该提到必须对数组进行排序。