并归排序（mergeSort）

一、什么是并归排序 归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。 通过一张图，我们能看的更为清楚。比如我们要对 int[] arr = {11, 44, 23, 67, 88, 6

>>阅读原文<<