版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Dian0dian0/article/details/87931141
目录
排序的基本概念
1 排序
对关键字的非递减或非递减的顺序对一组记录重新进行排序的操作。
扫描二维码关注公众号，回复：
5401224 查看本文章
2 排序的稳定性
当排序记录中的关键字都不相同时，则任何一个记录的无序序列经排序后得到的结果唯一，反之，当待排序的序列中存在两个以上的关键字相等的记录时，则排序所得的结果不唯。
3 内部排序外部排序
根据排序过程中记录所占用的存储设备。
-
内部排序以及分类
指的是待排序记录全部存放在计算机内存中进行排序的过程。
内部排序的过程是一个逐步扩大记录的有序序列长度的过程，可以把排序记录区分为两个区域：有序序列区和无序序列区。
使有序记录的数目增加一个或者几个的操作称为一趟排序。
根据逐步扩大记录有序序列长度的原则不同，可以将内部排序分为一下几类：
-
插入类
-
交换类
-
选择类
-
归并类
-
分配类
-
外部排序
指的是待排序记录的数量特别的大，以至内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。
待排序记录的存储方法
- 顺序表
- 链表
- 待排序记录本身存储在一组地址连续的存储单元内，同时另设一个指示各个记录存储位置的地址向量，在排序过程中不移动记录本身，而移动地址向量中这些记录的地址。这种拍方式成为地址排序。
排序算法的评价标准
- 执行时间
- 辅助空间
空间复杂度由排序算法所需要的辅助空间决定，辅助空间是除了存放待排序排序记录占用的空间之外。执行算法所需要的其它存储空间。有的算法的执行时间不仅依赖于待排序的记录的个数，还取决于待排序序列的初始状态，因此按照最好最坏三种时间性能评价。