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年计算机二级考试相关信息提醒。环球网校友情提示:对于想要参加计算机二级考试的小伙伴们,环球网校特地为您准备了计算机二级考试相关资料,如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。