第10章数据结构排序.ppt

第10章 排序 本章目录 10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 折半插入排序 *10.2.3 二路插入排序 *10.2.4 表插入排序 10.2.5 希尔排序 10.3 交换排序 10.3.1 起泡排序 10.3.2 快速排序 10.4 选择排序 10.4.1 直接选择排序 10.4.2 树形选择排序 10.4.3 堆排序 10.5 归并排序 10.6 分配排序 10.7 内部排序方法的比较 10.8 外部排序 10.8.1 文件管理 10.8.2 外部排序 10.8.3 多路归并排序 10.8.4 置换选择排序 *10.8.5 最佳归并树 *10.8.6 磁带排序 主要内容 知识点 1、排序的定义，排序可以看作是线性表的一种操作 2、排序的分类，稳定排序与不稳定排序的定义。 3、插入排序（直接插入、对分插入、二路插入、表插入、希尔插入排序）。 4、交换排序（冒泡排序、快速排序）。 5、选择排序（简单选择排序、树形选择排序、堆排序）。 6、归并排序、基数排序。 7、