二分查找及其拓展

二分查找，也叫"折半查找"，是一個很常見的算法。其原理思想或多或少都瞭解。我還記得上大學的時候講數據結構的老師說過：使用二分查找的一個重要的先決條件是被查找的數組必須是有序的。這句話放到當時的語境來說是正確的。可是，隨着工做中逐漸遇到各類各樣的查找算法，到頭來發現都是二分查找的思想，有些數組不必定就有序，有些也有可能都不是單純的數組。可是均可以從中提煉出二分查找的思想來。所以，我以爲有必要概括總結

>>阅读原文<<