1. 归并排序基本思想
归并排序其实要做两件事:
(1)“分治策略”——将序列每次折半划分,递归分治。
递归的将数组的前半部分和后半部分数据各自归并排序,得到排序后的两部分数据,然后使用下面的合并算法再将这两部分合并到一起。
(2)“合并算法”——将划分后的序列段两两合并后排序。
基本的合并算法是取两个输入数组A和B,一个输出数组C,以及三个计数器Aptr,Bptr和Cptr它们的初始位置对应于数组的开始端。A[Aptr]和B[Bptr]中的较小者被拷贝到C中的下一个位置&
归并排序其实要做两件事:
(1)“分治策略”——将序列每次折半划分,递归分治。
递归的将数组的前半部分和后半部分数据各自归并排序,得到排序后的两部分数据,然后使用下面的合并算法再将这两部分合并到一起。
(2)“合并算法”——将划分后的序列段两两合并后排序。
基本的合并算法是取两个输入数组A和B,一个输出数组C,以及三个计数器Aptr,Bptr和Cptr它们的初始位置对应于数组的开始端。A[Aptr]和B[Bptr]中的较小者被拷贝到C中的下一个位置&