算法 (六) : 二分查找

原理： 將數組分爲三部分，依次是中值（所謂的中值就是數組中間位置的那個值）前，中值，中值後；將要查找的值和數組的中值進行比較，若小於中值則在中值前 面找，若大於中值則在中值後面找，等於中值時直接返回。然後依次是一個遞歸過程，將前半部分或者後半部分繼續分解爲三部分。   優點： 二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好，佔用系統內存較少；   缺點： 是要求待查表爲有序表，且插

>>阅读原文<<