數據結構和算法分析之排序篇--歸併排序（Merge Sort）和經常使用排序算法時間複雜度比較（附贈記憶方法）

歸併排序的基本思想 歸併排序法是將兩個或以上的有序表合併成一個新的有序表，即把待排序序列分紅若干個子序列，每一個子序列是有序的。而後再把有序子序列合併爲總體有序序列。注意：必定要是有序序列！ 歸併排序實例： web 合併方法： 設r[i……n]由兩個有序子表r[i….m]和r[m+1……n]組成，兩個子表長度分別爲m-i+一、n-m。 1. J=m+1 ;k=i ; I=i ; 置兩個子表的起始下

>>阅读原文<<