dajiade2000的博客

转载 归并排序

　归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。两路归并算法 1、算法基本思路 　设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low…m]，R[m+1…high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low…high]中。 （1）合并过程 　合并过程中，设置i...