数据结构排序小结

排序的分类：

• 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存

• 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。下面将对数据结构中一些常用的排序进行简要总结：
• 

• 注意：排序算法的稳定性
• 排序算法稳定性定义为：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。

下面是排序的思维导图：

部分图片来源于网络，如果侵权请联系我删除