摘要:
数据结构-排序: 两路归并排序算法 - 子逸 - 博客园数据结构-排序: 两路归并排序算法归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后... 阅读全文
posted @ 2012-08-13 17:33
lexus
阅读(511)
评论(0)
推荐(0)
浙公网安备 33010602011771号