导航

2020年全国计算机二级公共基础知识复习知识点:交换类排序法

环球网校·2020-03-11 14:46:13浏览108 收藏21
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识敬请关注环球网校计算机二级频道。

2020年全国计算机二级公共基础知识复习知识点:交换类排序法

冒泡排序法和快速排序法都属于交换类排序法。

(1)冒泡排序法

首先,从表头开始往后扫描线性表,逐次比较相邻两个元素的大小,若前面的元素大于后面的元素,则将它们互换,不断地将两个相邻元素中的大者往后移动,后者到了线性表的后。

然后,从后到前扫描剩下的线性表,逐次比较相邻两个元素的大小,若后面的元素小于前面的元素,则将它们互换,不断地将两个相邻元素中的小者往前移动,后小者到了线性表的前面。

对剩下的线性表重复上述过程,直到剩下的线性表变空为止,此时已经排好序。

在坏的情况下,冒泡排序需要比较次数为n(n-1)/2。

(2)快速排序法

它的基本思想是:任取待排序序列中的某个元素作为基准(一般取个元素),通过一趟排序,将待排元素分为左右两个子序列,左子序列元素的排序码均小于或等于基准元素的排序码,右子序列的排序码则大于基准元素的排序码,然后分别对两个子序列继续进行排序,直至整个序列有序。

冒泡排序法的平均执行时间是O(n2),而快速排序法的平均执行时间是O(nlog2n)。

以上就是小编整理的2020年全国计算机二级公共基础知识复习知识点,想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。

资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved