数据结构排序教学内容.ppt

第七章 排序;71 排序的基本概念;4排序的稳定性 排序码相同的两个记录经过排序之后其相对次序保持不变称该排序方法是稳定的反之称该排序方法是不稳定的 5内部排序与外部排序 整个排序过程全部在内存中进行这种排序称为内部排序涉及内外存之间数据交换的排序称为外部排序外部排序的速度比内部排序的速度要慢得多 6.排序两种基本操作 1比较两个记录排序码的大小2将记录从一个位置移动到另一个位置 7.常见排序方法