1. 内部排序
插入类排序
直接插入排序
折半插入排序
希尔排序
交换类排序
冒泡排序
快速排序
选择类排序
简单选择排序
树型选择排序
堆排序
归并排序
分配类排序
多关键字排序
链式基数排序
2. 外部排序
基本过程:
① 生成初始顺串
② 归并:对顺串反复进行归并,直至变成一个顺串
磁盘排序
过程:
(1). 多路归并
(2). 初始顺串的生成
(3). 最佳归并树
1. 内部排序
插入类排序
直接插入排序
折半插入排序
希尔排序
交换类排序
冒泡排序
快速排序
选择类排序
简单选择排序
树型选择排序
堆排序
归并排序
分配类排序
多关键字排序
链式基数排序
2. 外部排序
基本过程:
① 生成初始顺串
② 归并:对顺串反复进行归并,直至变成一个顺串
磁盘排序
过程:
(1). 多路归并
(2). 初始顺串的生成
(3). 最佳归并树