2017年计算机二级公共基础辅导讲义:排序技术
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 16:35:11 计算机等级考试
2017年计算机二级公共基础辅导讲义:排序技术计算机等级考试
1.8 排序技术
排序是指将一个无序序列整理成按值非递减顺序排列的有序序列,即是将无序的记录序列调整为有序记录序列的一种操作。
1、交换类排序法(方法:冒泡排序,快速排序)。
2、插入类排序法(方法:简单插入排序,希尔排序)。
3、选择类排序法(方法:简单选择排序,堆排序)。
总结:各种排序法比较:
本章应考点拨:本章内容在笔试中会出现5-6个题目,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分。计算机等级考试