算法-Java实现归并排序

归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。  1.两路归并排序算法思路 ①把 n 个记录看成 n 个长度为1的有序子表； ②进行两两归并使记录关键字有序，得到 n/2 个长度为

>>阅读原文<<