一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、外排序

第九章 一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

排序的基本概念 ·排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序” 的记录序列

排序:将一组杂乱无章的数据按一定的规律 顺次排列起来

排序及有关的概念,直接插入排序、二分法插入排 序、表插入排序,shel排序,直接选择排序、树形选择 排序、堆排序、冒泡排序和快速排序、基数排序、归并 排序

8.1 基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序

7.1 排序的基本概念 7.2 内部排序 • 内部排序的分类 • 插入排序 • 交换排序 • 选择排序 • 合并排序 • 计数排序 • 基数排序 • 内部排序方法比较 7.3 外部排序

10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结