摘要： 原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后； 将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中值则在中值后面找，等于中值时直接返回。 然后依次是一个递归过程，将前半部分或者后半部分继续分解为三部分。 阅读全文