第八章 排序 九、归并排序

一、定义

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

二、2路归并

三、归并排序

四、例子

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

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

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

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

五、代码实现

六、算法效率分析

七、总结