什么是合并排序:合并排序就是将两个或多个有序表合并成一个有序表,将两个有序表合并成一个有序表称为二路合并算法描述 :二路合并排序的基本思想是:对于两个有序表合并,初始时, 把含有n个结点的待排序序列看作有n个长度为1的有序子表所组成,将它们依次两两合并,得到长度为2的若干有序子表,再对这些子表进行两两合并,一直重复到长度为n,排序完成。合并排序过程:初始序列:?二路合并排序需要较大的辅助
分类:
编程语言 时间:
2018-05-11 23:38:28
阅读次数:
279
//过程示例/*[12][23]---------------------合并[12]and[23]得[12,23]---------------------[21]---------------------合并[12,23]and[21]得[12,21,23]---------------------[12][23]---------------------合并[12]and[23]得[12,23]------------------------------------------..
分类:
其他好文 时间:
2014-08-28 11:39:00
阅读次数:
360