使用歸併排序對鏈進行排序（超簡單）

使用歸併排序對鏈進行排序 首先歸併排序的中心歸併兩個已經有序的數組。歸併兩個有序數組A和B，就生成了第三個有序數組C。數組C包含數組A和B的所有數據項。 先找到一個鏈的中間鏈，然後左右開始排序！ 數組的中間很好找但是一個鏈的tm的中間鏈怎麼找，循環一下i++得到總長 然後在找中間鏈？？？黑人問號 觀察上面圖你能發現什麼？ b走兩步a走一步，a永遠是在b中間的點，有沒有，哈哈，是不是很神奇 現在我們

>>阅读原文<<