基本算法之归并排序

时间 : 18-11-07 栏目 : ag电子捕鱼 作者 : admin 评论 : 0 点击 : 12 次

  归并排序的主要操作是归并,其主要思想是:将若干有序序列逐步归并,最终得到一个有序序列。

  将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并

  二路归并排序:基本思想:将一个具有n个待排序记录的序列看成是n个长度为1的有序序列,然后进行两两归并,得到n/2个长度为2的有序序列,再进行两两归并,得到n/4个长度为4的有序序列,……,直至得到一个长度为n的有序序列为止。

  该算法是经典的分治策略,它将问题分成一些小的问题然后递归求解,而治的阶段将分的阶段解得的各个答案修补到一起。

本文标签

除非注明,文章均为( admin )原创,转载请保留链接: http://www.treslola.com/?p=413

基本算法之归并排序:等您坐沙发呢!

发表评论


-----===== 博主信息 =====-----

为您推荐

0