数据结构--排序
什么是排序?
排序:将无序序列排成一个有序序列的运算.
排序的应用非常广泛.
排序方法的分类
按照储存介质分类.
内部排序:数据量不大,数据在内存,无序内外存交换数据.
外部排序:数据量较大,数据在外存(文件排序).
按比较器个数分类
- 串行排序:单处理机(同一时刻比较一对元素)
- 并行排序:多处理机(同一时刻比较多对元素)
按主要操作分为
比较排序:使用比较的方法排序
基数排序:不比较元素的大小,仅仅根据元素本身的取值确定其有序位置.
按辅助空间可分为
原地排序：辅助空间用量为O(1)的排序方法。
(所占的辅助存储空间与参排序的数据量大小无关)
非原地排序：捕助空间用量超过可的排序方法。
按稳定性按分为：
稳定排序：能够使任何数值柚等的元素，排序以后相对次序不变。
非稳定性排序：不是稳定排序的方法。
稳定排序:相对位置不发生改变
不稳定排序:相对位置发生改变
排序的稳定性只对结构类型数据排序有意义。
·按自然性可分为：
·自然排序：输入数据越有序，排序的速度越快的排序方法。
·非自然排序：不是自然排序的方法。
重点学习
内部排序
串行排序
比较排序
基数排序
存储结构--记录序列以顺序表存储
