归并排序

• 归并排序

归并排序

归并的思想：将多个「有序表」合成一个新的「有序表」

空间复杂度：，需要开辟一个同样大小的数组，在每次归并之前，先将原始数据复制到辅助数组中。
时间复杂度：
算法是稳定的。

注：一般将「直接插入排序」和「归并排序」结合起来使用，效果较好。