数据结构(第十章----内部排序) 2.pptVIP

* * 第十章 内部排序 10.1 概述 10.2 插入排序 10.3 快速排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 10.7 各种内部排序方法的比较讨论 计1211 姚瑶 33号 10.1 概述 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 存放在数据表中 按关键字排序 稳定排序 与 不稳定排序 假设 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 不稳定的 10.1 概述 根据排序过程中待排序文件存放的位置不同，可以把排序分为内部和外部排序两类。 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 外部排序：外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排