7第七章 排序精品.pptVIP

第七章 排序 7．1 排序的基本概念 7．2 插入排序 7．3 交换排序 7．4 选择排序 7．5 归并排序 *7．6 基数排序 7．7 内排序方法的比较 7．1 排序的基本概念 1．排序对象 由记录序列组成的文件，每一个记录又由若干数据项组成。由于文件是记录的序列，所以从逻辑结构上看它是个线性表 表7.1 学生成绩表 2．排序码 通常把选作排序依据的数据项的值称为排序码。 3．排序的定义 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列 4．排序的稳定性 排序码相同的两个记录经过排序之后，其相对次序保持不变，称该排序方法是稳定的；反之，称该排序方法是不稳定的。 5．内部排序与外部排序 整个排序过程全部在内存中进行，这种排序称为内部排序。涉及内外存之间数据交换的排序称为外部排序。外部排序的速度比内部排序的速度要慢得多。 6.排序两种基本操作： 一般地，无论哪种排序方法，在排序的过程中需要进行下列两种基本操作： 1）比较两个记录排序码的大小； 2）将记录从一个位置移动到另一个位置。 7.常见排序方法： 插入排序、交换排序、选择排序、归并排序、基数排序 8．排序方法的评价 时间复杂度，空