数据结构(8.5_1)——归并排序

定义

归并：把两个或多个已经有序的序列合并成一个

归并后：

 2路归并

把两个或多个已经有序的序列合并成一个

 m路归并

m路归并，每选出一个元素需要对比关键字m-1次

归并排序(手算)

代码实现 

 

算法效率分析  

2路归并的“归并树”——形态上就是一棵倒立的二叉树

稳定的算法

总结：