一、考试内容:
1,排序的基本概念,
排序又称分类,排序是将一组杂乱无章的“无序”的记录序列调整为按其关键字的顺序排列起来的“有序”的记录序列。
排序方法分类的依据; 排序的依据可以是记录的主关键字,也可以是次关键字,甚至是若干数据项的组合。为了讨论方便把排序所依据的数据项统称排序关键字,简称关键字
稳定性 假设在一组记录中ki=kj(i<j),且在排序之前的序列中Ri领先于Rj,通过排序算法重新排序后的序列中Ri仍领先于Rj,则称这个排序算法是稳定的,否则就是不稳定的。
2,各种常用的排序方法。
(1)插入排序、 将无序子序列中的一个或几个记录“插入”到有序序列中,从而增加记录的有序子序列的长度。
--1直接插入排序(straight insertion sort)
直接插入排序是一种最简单的排序方法。它的基本操作是将一个记