数据结构(8.5_1)——归并排序
定义
归并:把两个或多个已经有序的序列合并成一个
归并后:
2路归并
把两个或多个已经有序的序列合并成一个
m路归并
m路归并,每选出一个元素需要对比关键字m-1次
归并排序(手算)
代码实现
算法效率分析
2路归并的“归并树”——形态上就是一棵倒立的二叉树
稳定的算法
归并:把两个或多个已经有序的序列合并成一个
归并后:
把两个或多个已经有序的序列合并成一个
m路归并,每选出一个元素需要对比关键字m-1次
2路归并的“归并树”——形态上就是一棵倒立的二叉树
稳定的算法