算法-Java實現歸併排序

歸併排序 (merge sort) 是一類與插入排序、交換排序、選擇排序不同的另一種排序方法。歸併的含義是將兩個或兩個以上的有序表合併成一個新的有序表。歸併排序有多路歸併排序、兩路歸併排序 , 可用於內排序，也可以用於外排序。這裏僅對內排序的兩路歸併方法進行討論。  1.兩路歸併排序算法思路 ①把 n 個記錄看成 n 個長度爲1的有序子表； ②進行兩兩歸併使記錄關鍵字有序，得到 n/2 個長度爲

>>阅读原文<<