归并排序叙述正确的

更新时间:02-08 教程 由 忘爱。 分享

归并排序叙述正确的?

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

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

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

声明:关于《归并排序叙述正确的》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2190702.html