请问什么是“二分查找法”？

Question

比如从1到10号顺序排着队的人中查找7号人，首先看从1到10的中间，即5号，发现不符合，而且7比5大，所以接着查找5到10之间的人，查找5到10中间7，就查到了。

Answer 1

从1到10的中间为什么是5而不是6呢？？是自己在程序中定义吗？？

Answer 2

因为在电脑里面是从0开始排序，0-10 一共11 个，中间那个就是五，数组里也是一样。 我也是初学都者，大家交流。

Answer 3

就是自己定义的··5，6都无所谓··并不是楼上说的那样··

Answer 4

拿数组为例吧，排好序的数组有10个，或更多，然后取最中间的那个，和你要要找的东东比较，大小的话再对另一半数组查找，这样大概几次就找到你要找的东东，比较快 ，但是要先排序

Answer 5

取一个中间的数据和您要查找的数据比较，，依次比较下去。

Answer 6

首先注意：要实行二分查找，那么查找的序列必须是是有序序列。
例如：数组已经按照由小到大排序。