10.5 归并排序

01

归并排序

1、归并排序（Merging Sort）是又一类不同的排序方法。

2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。

3、归并的实现无论是顺序存储结构还是链表存储结构，都可在O（m+n）的时间量级上实现。

4、利用归并的思想容易实现排序。

5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。

6、实现归并排序需和待排记录等数量的辅助空间，其时间复杂度为O（nlogn）。

7、与快速排序和堆排序相比归并排序的最大特点是，它是一种稳定的排序方法。

8、一般情况下，很少利用2-路归并排序进行内部排序。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！