菜鸟问题

[xianfengshizhe]

二分检索到底是什么意思？我买的参考书上看不懂，他的具体目的是干什么的？他的具体的编译思想是什么？

[sekelon]

就是在一个有序数列中进行查找的一种算法。比如有这样一个数列1，2，3，4，5，6，7，8，9，要在其中查找数字3，用二分法的查找顺序为：
第一次将3与整个数列中间的数字（这里是5）比较，如果比中间的数字大就往右查找，小舅往左查找。这里往左查。
第二次再将3与1到5这个数列中间数字3比较，这里就刚好找到了，如果还没找到就仍与第一次相同：大往右查，小往左查，每次都与新的字数列的中间数进行比较，一直到查找到为止。
二分法的关键在于数列必须是有序的。

[KingI]

在检索的数据量很大时,二分法可以提高效率(相对而言).

[dick4610]

sekelon(罗伦罗亚索龙)
说的很对。

[kaphoon]

就是把一段绳子对折，对折，再对折......
每次可以判断哪一半不是我要得，放弃在其中继续查找～