第七章 排序

一、概述

1. 排序的基本概念

1）排序的对象

2）排序运算的依据

2. 排序的稳定性

3. 排序的分类

二、插入排序

1. 直接插入排序

1）基本思想

2）插入算法

3）算法分析

2. 希尔排序

1）基本思想

2）算法分析

三、交换排序

1. 冒泡排序

1）基本思想

2）具体算法

3）算法分析

4）算法改进

改变扫描方向：来回方向扫描，鸡尾酒排序。

2. 快速排序

1）基本思想

2）算法分析

四、选择排序

1. 直接选择排序

1）基本思想

2）算法分析

2. 堆排序

1）基本思想

2）算法分析

五、归并排序

1. 基本思想

2. 实现方法

3. 算法分析

六、外部排序

1. 辅助存储器的存取

1）磁盘信息的存取

2）磁带信息的存取

3）缓冲技术

2. 外部排序的方法

1）二路归并

2）置换选择排序

3）多路归并

七、各种内排序方法的比较和选择