Question

什么是折半查找法

在程序设计里，有一种方法叫做“折半查找法”，什么是折半查找法呢，概念是什么，能举例说明一下么？

Answer 1

折半查找法 是针对有序的序列进行的。
例如：

有一个从小到大的序列
1 2 3 4 5 6 7 8 9
要查找3.
首先和 中间的 5进行比较，发现 3<5
,则若存在，肯定存在于 5的左侧半个序列中。
也就是存在 1 2 3 4 中。
然后 和中间的 2比，发现2比3小，所以，要存在，就在2的右侧的 3 4中
然后再依次比较，直到找到。
或比较后没有找到。