排序的分类:
- 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存
- 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。下面将对数据结构中一些常用的排序进行简要总结:
- 注意:排序算法的稳定性
- 排序算法稳定性定义为:如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的。通俗地讲就是保证排序前后两个相等的数的相对顺序不变。
下面是排序的思维导图:
部分图片来源于网络,如果侵权请联系我删除