您的位置: 首页 > 文章 > 经典排序算法总结

经典排序算法总结

分类: 文章 • 2022-10-27 11:53:51

参考 https://www.cnblogs.com/jztan/p/5878630.html

https://www.cnblogs.com/eniac12/p/5329396.html

排序算法分类

外排序：需要在内外存之间多次交换数据才能进行
内排序：
- 插入类排序
  - 直接插入排序（Insertion Sort）
  - 希尔排序（Shell Sort）
- 选择类排序
  - 简单选择排序（Selection Sort）
  - 堆排序（Heap Sort）
- 交换类排序
  - 冒泡排序（Bubble Sort）
  - 快速排序（Quick Sort）
- 归并类排序
  - 归并排序（Merge Sort）

排序算法性能(图片来源于网络)

经典排序算法总结