有关排序的小知识

排序：排序是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作。

可以实现将无序序列转变为有序序列。

排序的分类：

1 按数据存储介质：分为内部排序，外部排序；

2 按比较器个数：分为串行排序，并行排序；

3 按主要操作：分为比较排序，基数排序；

4 按辅助空间：分为原地排序，非原地排序；

5 按稳定性：分为稳定排序，非稳定排序；

6 按自然性：分为自然排序，非自然排序；

（1）内部排序：待排序的全部记录全部存放在计算机内存中进行排序的过程；

           外部排序：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

（2）串行排序：单处理机（同一时刻比较一对元素）；

并行排序：多处理机（同一时刻多对元素）。

（3）比较排序：用比较的方法实现排序操作。插入排序，交换排序，选择排序，归并排序；

基数排序：不比较元素的大小，仅根据元素本身的取值确定其有序位置。

（4）稳定排序：任何数值相等的元素，排序后相对次数不变。

非稳定排序：不是稳定排序的方法…

（5）自然排序：输入数据越有序，排序速度越快的方法。

非自然排序：不是自然排序的方法。