- 内部排序
整个排序过程不需要访问外存便能完成
外部排序- 插入类
将无序子序列中的一个或几个记录“插入”到有序序列中,从而增加记录的有序子序列的长度。- 直接插入排序
在R[1..i-1]中查找R[i]的插入位置
- 折半插入排序
- 表插入排序?
- 希尔排序
- 直接插入排序
- 交换类
通过“交换”无序序列中的记录从而得到其中关键字最小或最大的记录,并将它加入到有序子序列中,以此方法增加记录的有序子序列的长度。
- 选择类
从记录的无序子序列中“选择”关键字最小或最大的记录,并将它加入到有序子序列中,以此方法增加记录的有序子序列的长度。
- 归并类
通过“归并”两个或两个以上的记录有序子序列,逐步增加记录有序序列的长度。
- 插入类
- 快速排序
- 冒泡排序O(n2)
- 一次快速排序
- 快速排序?O(nlogn)
- 作业
- 选择排序
- 堆排序
- 归并排序
- 排序比较
数据结构——排序
最新推荐文章于 2024-07-24 22:13:06 发布