單鏈表排序（歸併排序法）

咱們已經在「 單鏈表排序(冒泡排序法)「中探討過怎樣用冒泡排序法進行單鏈表的排序，可是在各類排序算法中，冒泡排序並不是最高效的，對鏈表這一特定數據結構而言，最好使用歸併排序算法。而堆排序、快速排序這些在數組排序時性能很是好的算法，用在只能「順序訪問「的鏈表中卻不盡如人意（因爲沒法對鏈表隨機訪問，快速排序的的效果並很差，堆排序也是沒法實現的），可是歸併排序卻能夠，它不只保持了O(nlogn)的時間復

>>阅读原文<<