排序算法之归并排序

基本思想 归并排序是利用归并的思想，合并两个已排序的表，将结果输出到第三个表中。基本的合并算法是去两个输入数组A和B，一个输出数组C，以及3个计数器Actr、Bctr、Cctr，它们初始置于对应数组的开始端，当数组A[Actr]或数组B[Bctr]中的较小者被拷贝到C中的下一个位置时，相关的计数器向前推进一步。 归并排序采用经典的分治策略，它将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶

>>阅读原文<<