算法 (六) : 二分查找

原理： 将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。   优点： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；   缺点： 是要求待查表为有序表，且插

>>阅读原文<<