數據結構定義和算法--排序--歸併排序

算法原理 先把數據從中間分爲前後兩部分，然後對前後兩部分分別排序，最後將排好序的合併到一起。 如何實現 遞推公式：merge_sort(p, r) = merge(merge_sort(p, q), merge_sort(q+1, r)) 終止條件：p >= r   算法穩定性 歸併算法是否穩定，關鍵在於merge函數合併時的代碼。在合併過程衝如果A[p, q]和A[q+1, r]中有值相同的元素

>>阅读原文<<