2022考研计算机知识点:归并排序

2021年10月13日来源: 运营部-谢老师

近几年的考研中,计算机考研慢慢的已是大热门,仅次于金融、医学和心理学。虽说计算机考研受到众多考生的喜爱,但是其中的相关知识却是很让人头疼。下面,小编为大家讲讲2022考研计算机知识点:归并排序。

归并排序:将n个元素视作n个有序表,将相邻的有序表归并,得到n/2个长度为2的有序表,以此类推,每次归并会进行内部的比较移动。

归并次数为log2n。

每次归并的比较次数不超过n-1。

移动次数都为n。

算法执行时间为O(nlog2n)。

算法所需空间大小为O(n)。

为稳定排序。

实现:设置i,j,k,i和j指向有序表的两端,k指向辅助空间,每次归并时,将i和j中较小的一个移入k中,并将移动的i或j移向中间,实现有序表的内部排序。

以上就是总结的“2022考研计算机知识点:归并排序”内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。

热报课程

考前冲刺,封闭备战
特色:班主任督学 固定自习室
周末走读 暑期集训 全程督学
特色:1对1定制课程 个性化学习方案
周末面授+网课补弱

热点资讯

官方微博

Top
本页链接:https://www.cswendu.com/detail/detail-information.php?nav=information&news_info_id=5623