排序是信奥最基础也最重要的算法。本文对比 5 种经典排序。

复杂度对比

  • 冒泡排序：O(n²)，稳定
  • 选择排序：O(n²)，不稳定
  • 插入排序：O(n²)，稳定
  • 快速排序：O(n log n)，不稳定
  • 归并排序：O(n log n)，稳定

竞赛实战

  • 直接用 sort 函数
  • 需要稳定排序用归并
  • 数据小可以用冒泡

咨询算法学习：151 6522 2880