一、定义
把两个或多个有序的序列合并成一个有序序列
二、2路归并
三、归并排序
四、例子
1、首先将数组A复制一份到另一个B数组。
2、在定义三个指针分别指向A数组头部、中间、尾部。定义两个指针指向B数组的头部和中间。
3、然后比较B数组中头指针和中间指针的数字大小,谁更小就把谁填充到A数组中。
4、直到头指针指向了mid或尾指针超出范围。
把两个或多个有序的序列合并成一个有序序列
1、首先将数组A复制一份到另一个B数组。
2、在定义三个指针分别指向A数组头部、中间、尾部。定义两个指针指向B数组的头部和中间。
3、然后比较B数组中头指针和中间指针的数字大小,谁更小就把谁填充到A数组中。
4、直到头指针指向了mid或尾指针超出范围。