鏈表的歸併排序 特殊優化， merge sort for list,非快慢指針法

list的歸併排序不一樣於數組，由於list須要一步一步遍歷，因此獲取一個一個的區段是比較麻煩的node 常見的實現辦法是使用快慢指針找到中間點，再用自上而下的歸併排序數組 可是這種方法須要一步一步遍從來找到中點。指針 今天再翻了一下《STL源碼剖析》，偶然看到list的排序部分。發現書中那版stl採用了一種另類的list歸併排序。排序 歸併排序的主要思想在於分治，再合併。遊戲 一般對於數組的me

>>阅读原文<<