导航

2020年全国计算机二级公共基础知识复习知识点:排序技术

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

2020年全国计算机二级公共基础知识复习知识点:排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

交换类排序法:

(1)冒泡排序法,需要比较的次数为n(n-1)/2;

(2)快速排序法。

插入类排序法:

(1)简单插入排序法,坏情况需要n(n-1)/2次比较;

(2)希尔排序法,坏情况需要O(n1.5)次比较。

选择类排序法:

(1)简单选择排序法, 坏情况需要n(n-1)/2次比较;

(2)堆排序法,坏情况需要O(nlog2n)次比较。

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

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

| 注册 | 电脑版

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