歸併排序算法

一、簡介 歸併排序 (merge sort) 是一類與插入排序、交換排序、選擇排序不同的另一種排序方法。歸併的含義是將兩個或兩個以上的有序表合併成一個新的有序表。歸併排序有多路歸併排序、兩路歸併排序 , 可用於內排序，也可以用於外排序。這裏僅對內排序的兩路歸併方法進行討論。 二、兩路歸併排序算法思路 分而治之(divide - conquer);每個遞歸過程涉及三個步驟 第一, 分解: 把待排序的

>>阅读原文<<