【排序算法】排序算法总结

排序算法】排序算法总结

排序算法分类

插入排序： 直接插入、希尔排序
选择排序： 简单选择、堆排序
交换排序： 冒泡排序、快速排序
归并排序： 归并排序

桶排序、基数排序、计数排序

---

排序算法总结

简单的排序

• 冒泡排序 bubble sort
• 选择排序 selection sort
• 直接插入排序 straight insertion sort
• 折半插入排序 binary insert sort

复杂的排序

• 希尔排序 shell sort
• 归并排序 merge sort
• 快速排序 quick sort
• 堆排序 heap sort

线性的排序

• 桶排序 bucket sort
• 计数排序 count sort
• 基数排序 radix sort

---

排序算法稳定性

稳定性的排序：

冒泡排序
插入排序（直接插入排序、折半插入排序）
归并排序
基数排序

非稳定性的排序

选择排序
堆排序
希尔排序
快速排序

---

排序算法时间和空间复杂度对比

算法	平均时间复杂度	最坏时间复杂度	最好时间复杂度	空间复杂度
冒泡排序
快速排序
插入排序
希尔排序
选择排序
堆排序
归并排序

---

---

排序算法的排序过程可视化

数据结构与算法动态可视化 网站，展示了各种排序算法排序时元素位置变化过程。