2017年计算机二级公共基础辅导讲义：排序技术

　　1.8 排序技术
　　排序是指将一个无序序列整理成按值非递减顺序排列的有序序列，即是将无序的记录序列调整为有序记录序列的一种操作。

　　1、交换类排序法（方法：冒泡排序，快速排序）。

　　2、插入类排序法（方法：简单插入排序，希尔排序）。

　　3、选择类排序法（方法：简单选择排序，堆排序）。

　　总结：各种排序法比较：

　　本章应考点拨：本章内容在笔试中会出现5-6个题目，是公共基础知识部分出题量比较多的一章，所占分值也比较大，约10分。计算机等级考试