[数据结构与算法]排序算法整理

术语解释

1. 稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序
2. 非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序
3. 原地排序：原地排序就是指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换的数据排序
4. 非原地排序：需要利用额外的数组来辅助排序
5. 时间复杂度：一个算法执行所消耗的时间
6. 空间复杂度：运行完一个算法所需的内存大小

7. 选择排序
8. 插入排序
9. 冒泡排序
   • 非优化版本
   • 优化版本
10. 希尔排序
11. 归并排序
    • 递归式归并排序
    • 非递归式归并排序
12. 快速排序
13. 堆排序
14. 计数排序
    • 非优化版本
    • 优化版本
15. 桶排序
16. 基数排序

图片收集：