前提
原理
优势
流程图
对分查找的前提是待查找的数据必须是有序的。
对分查找是先取中间的元素和查找键比较，若不相等则缩小近一半的查找范围，在剩下的元素中继续查找，直至找到所要元素。
由于对分查找每查找一次，查找范围就缩小一半，因此效率要远高于顺序查找。
对分查找的程序流程图（略图）
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。