合併兩有序數組 時間O(n) 無輔助空間

題目來自《計算機算法設計與分析》王曉東第四版 原題重述： 設子數組a[0:k-1]和a[k:n-1]已經排好序(0<=k<=n-1)。試設計一個合併這兩個子數組爲排好序的數組a[0:n-1]的算法。要求算法在最壞的狀況下所用的計算時間爲O(n)，並且只用到O(1)的輔助空間。 基本思路：算法   設A={a1, a2,...,ai,bi+1,bi+2,...,bn}數組   定義三

>>阅读原文<<