二分查找及其拓展

二分查找，也叫"折半查找"，是一个很常见的算法。其原理思想或多或少都了解。我还记得上大学的时候讲数据结构的老师说过：使用二分查找的一个重要的先决条件是被查找的数组必须是有序的。这句话放到当时的语境来说是正确的。可是，随着工做中逐渐遇到各类各样的查找算法，到头来发现都是二分查找的思想，有些数组不必定就有序，有些也有可能都不是单纯的数组。可是均可以从中提炼出二分查找的思想来。所以，我以为有必要概括总结

>>阅读原文<<