自底向上的合併排序算法

輸入：  n 個元素的數組 A[1...n]算法 輸出：  按非降序排列的數組 A[1...n]數組 步驟spa 1.定義t←1，輸入A排序 2.用變量s存儲被合併序列的大小，開始時將s←t，每次執行外邊的 while 循環時s被乘以2而後賦值給t。變量 3.用while循環去進行合併序列，i+1,i+s,i+t用來定義兩個要排序的序列的邊界，同時調用 Merge 算法循環 4.若是i+s<n，把

>>阅读原文<<