数据结构之归并排序

归并排序

什么叫归并?

注意奥,原来两个数组要有序
数据结构之归并排序_第1张图片
数据结构之归并排序_第2张图片

这个模式叫二路归并数据结构之归并排序_第3张图片
就是对比两个序列,找小的先存呗
也有其他路的归并
比如
四路归并
数据结构之归并排序_第4张图片

从四个关键字找最小的一个呗
我们一般是用二路归并

归并排序的手算模拟

数据结构之归并排序_第5张图片
需要将原始序列拆分为多个序列

代码实现

数据结构之归并排序_第6张图片

算法效率

数据结构之归并排序_第7张图片

总结

数据结构之归并排序_第8张图片

你可能感兴趣的:(数据结构(c),排序算法)