二分查找 （折半查找）

二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构          2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;              其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于 不经常变动而 查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字

>>阅读原文<<