数据结构c语言第八章排序.ppt

第八章 排序 排序定义将一个数据元素或记录的任意序列重新排列成一个按关键字有序的序列叫~ 排序分类 按待排序记录所在位置 内部排序待排序记录存放在内存 外部排序排序过程中需对外存进行访问的排序 按排序依据原则 插入排序直接插入排序折半插入排序希尔排序 交换排序冒泡排序快速排序 选择排序简单选择排序堆排序 归并排序2-路归并排序 基数排序 按排序所需工作量 简单的排序方法T(n)=O(n2) 先进