数据结构 内排序外排序细剖析.ppt

真31内妻大学 针算机雪院眨件工程系 第7章排序 m概述 插入排序 交换排序 选择排序 归并排序 基数排序 外排序 真31内妻大学 针算机雪院眨件工程系 概述 数据表dai:它是待排序数据对象的有限 集合 关键码key:通常数据对象有多个属性域, 即多个数据成员组成,其中有一个属性域可 用来区分对象,作为排序依据该域即为关 键码每个数据表用哪个属性域作为关键码, 要视具体的应用需要而定 真31内