4-11課：二分查找算法再變形：旋轉數列二分查找

有序數列的旋轉 現在待查數組不再是一個單純的有序數列了，而是先把它在某個位置截爲兩段，然後交換前後兩段的順序，形成新的數列。之後，再在這個新數列中進行查找。 比如：我們有一個原本的數列 [3, 5, 9, 7, 12, 15, 18, 32, 66, 78, 94, 103, 269]，先把它截爲兩段：[3, 5, 9, 7, 12, 15, 18, 32]和[66, 78, 94, 103, 2

>>阅读原文<<