01归比肩序

1、归比肩序（Merging Sort）是又一类不同的排序措施。

2、“并吞”的含义是将两个或两个以上的有序表构成一个新的有序表欧美高清处女。

3、并吞的扫尾岂论是规定存储结构还是链表存储结构，皆可在O（m+n）的时代量级上扫尾。

4、讹诈并吞的想想容易扫尾排序。

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

6、扫尾归比肩序需和待排记载等数目的赞成空间，当时代复杂度为O（nlogn）。

7、与快速排序和堆排序比拟归比肩序的最大特色是，它是一种褂讪的排序措施。

8、一般情况下欧美高清处女，很少讹诈2-路归比肩序进行里面排序。