《数据结构》c语言版 费如纯教材 ppt课件 第8章 - 排序.pptxVIP

电子与信息工程学院数据结构（C语言版）

排序基本概念插入排序交换排序选择排序归并排序基数排序

基本概念排序：是按关键字的非递减或非递增顺序对一组记录进行排列的操作。当排序记录的关键字互不相同时，则排序结果唯一。当排序记录中存在关键字相同的记录时，排序结果不唯一。稳定性：设两个具有相同关键字的记录Ri和Rk，若在排序前Ri领先于Rk，则排序后Ri仍领先于Rk，则称排序方法是稳定的，否则是不稳定的。内排序和外排序：内排序——在内存中进行的排序；外排序——需要访问外存的排序。内排序方法分类：插入类、交换类、选择类、归并类、分配类。待排序记录存储方式：顺序表、链表、地址向量。评价指标：执行时间、辅助空