数据结构教学课件：第10章_排序A.pptVIP

* 数据结构课程的内容 * 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 第10章 内部排序 第10章作业： 10.1 10.6 10.8 10.25 10.42 （下周周三交） * 10.1 概述 1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 2. 排序的目的是什么？ 存放在数据表中 按关键字排序 3.排序算法的好坏如何衡量？ 时间效率—排序速度（即排序所花费的全部比较次数） 空间效率—占内存辅助空间的大小 稳定性—若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。 —便于查找！ 稳定排序与不稳定排序 假设 Ki = Kj ，且排序前序列中 Ri 领先于 Rj 稳定排序：若在排序后的序列中 Ri 仍领先于 Rj ，则称排序方法是稳定的。 不稳定排序：若在排序后的序列中 Rj 领先于 Ri ，则称排序方法是不稳定的。 例，序列 3 15 8 8 6 9 若排序后得 3 6 8 8 9 15 稳定的 若排序后得 3 6 8 8 9 15 不稳定的 * * 4. 什么叫内