第八章 排序 九、归并排序

一、定义

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

二、2路归并

第八章 排序 九、归并排序_第1张图片

三、归并排序

第八章 排序 九、归并排序_第2张图片

四、例子

第八章 排序 九、归并排序_第3张图片

1、首先将数组A复制一份到另一个B数组。

2、在定义三个指针分别指向A数组头部、中间、尾部。定义两个指针指向B数组的头部和中间。

3、然后比较B数组中头指针和中间指针的数字大小,谁更小就把谁填充到A数组中。

4、直到头指针指向了mid或尾指针超出范围。

五、代码实现

第八章 排序 九、归并排序_第4张图片

六、算法效率分析

第八章 排序 九、归并排序_第5张图片

七、总结

第八章 排序 九、归并排序_第6张图片

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