数据结构 清华大学 殷人昆 07.ppt

第7章 排序 清华大学计算机系 殷人昆 第7章 排序 概述 插入排序 交换排序 选择排序 归并排序 表排序 基数排序 各种内排序方法的比较 外排序 概述 排序将一组杂乱无章的数据按一定的规律顺次排列起来 数据表(datalist: 它是待排序数据记录的有限集合 排序码(key: 通常数据记录有多个属性域, 即多个数据成员组成, 其中有一个属性域可用来区分记录, 作为排序依据该域即为排序码 每个数据