归并排序算法

97

76

65

27

13

2-路归并排序算法的性能分析：

关键字

49

一趟归并后

三趟归并后

稳定性：merge操作不会改变相同关键字记录的相对次序，所以归并排序算法是一个稳定的排序算法

空间效率：merge（）操作中需要n个辅助空间，所以归并的空间复杂度为O(n)

38

归并排序步骤（merge功能：将前后两个有序表归并为一个有序表的算法）

二趟归并后