返回首页

归并排序叙述正确的?

253 2024-01-10 05:39 admin

归并排序(MergeSort),又称合并排序.

【工作原理】假如有7个记录,要对这7记录进行排序1、把它这些记录每组2个(最后一组有可能只有1个),一共4组2、分别把这4组排序好,再把这4组两两合并为1组,得到2组。3、在合并的同时排序,使得得到的合并的后的每组都是有序的4、将最后这两组合并成一组有序的序列。

【正确性】归并排序是一个典型的分治合并算法,对一个大小的记录序列排序,可以把记录划分成2个记录序列,如果这两个子序列还是不能直接排序,则一真划分,直到序列剩下2个素或者1个元素。分治完毕后再依次两两,直至合并成一个有序表。

顶一下
(0)
0%
踩一下
(0)
0%
相关评论
我要评论
用户名: 验证码:点击我更换图片

网站地图 (共14个专题31305篇文章)

返回首页