二分查找 （折半查找）

二分查找又稱折半查找，它是一種效率較高的查找方法。 【二分查找要求】：1.必須採用順序存儲結構          2.必須按關鍵字大小有序排列。 【優缺點】折半查找法的優點是比較次數少，查找速度快，平均性能好;              其缺點是要求待查表爲有序表，且插入刪除困難。 因此，折半查找方法適用於 不經常變動而 查找頻繁的有序列表。 【算法思想】首先，將表中間位置記錄的關鍵字與查找關鍵字

>>阅读原文<<