归并排序
归并是将两个或两个以上的有序表合并成一个新的有序表，可分为多路归并排序、两路归并排序，可用于内排序，也可用于外排序。
原理：先将长度为n的一个有序列表以n/2的长度进行递归分割，直到分割为n个有序列表，每个有序列表的长度为1，再进行两两归并，得到n/2个长度为2的有序列表，进行递归合并后归并成一个长度为n的有序列表。
Java实现的二路归并排序算法代码实现如下：
输出结果：
总结：归并排序是一种稳定的排序，可用顺序存储结构，也易于在链表上实现。
java中的八大排序算法（4）——归并排序
猜你喜欢
转载自blog.csdn.net/lx_Frolf/article/details/82347150
今日推荐
周排行