1、前提：
元素必须是有序的，若是无序，需要先进行排序。
2、基本思想：
假设元素表从小到大有序排列。用要查找的值x与中间节点的关键字比较，若相等，查找成功。若x小于中间节点的值，查找左表，若x大于中间节点的值，查找右表。这样递归进行，直到查找到或查找结束发现表中没有这样的节点。假设元素
阅读背景：
C++之二分查找/折半查找（非递归和递归两种方式）
来源：互联网
分享到：
