归并排序
廖家龙 用心听,不照做

2路归并排序:

合并两个有序线性表:

归并排序(稳定的算法):【时间复杂度O(nlog2(n))】【空间复杂度为O(n)】

适用于顺序存储和链式存储