合併兩個有序數組爲一個有序的大數組（時間複雜度最低）

【Python】合併兩個有序數組爲一個有序的大數組（時間複雜度最低） 思路 思路一： 先把兩個數組放到一個新的數組中，再排序。 可是這樣的沒體現任何算法，這裏考的不是快速排序等排序算法。關鍵應該是如何利用有序這個已知條件。 思路二： 按位循環比較兩個數組，較小元素的放入新數組，下標加一（注意，較大元素對應的下標不加一），直到某一個下標超過數組長度時退出循環 假設兩個源數組的長度不同，那麼假設其中短

>>阅读原文<<