算法 之 分治 - 合併排序-自底向上合併排序

這一次我們要介紹的是一種元素比較次數較少、比較有效的 自底向上合併排序算法。 假設要對這8個數字的數字排序：9, 4, 5, 2, 1, 7, 4, 6 考慮下面的這個排序方法 首先將輸入元素分成4對（8個），合併每對爲一個2元素的排序序列，然後將每兩個連續的2元素的序列合併成大小爲4的排序序列，最後將兩個排序序列合併成途中所示的最終的排序序列。 我們這裏設A爲需要排序的n個元素的數組，首先合併⌊

>>阅读原文<<