1. 冒泡排序
    时间复杂度 最优O(n) 最坏 O(n2) 稳定
    几种常见的排序算法代码
  2. 选择排序
    时间复杂度 最优O(n2) 最坏 O(n2) 不稳定
    几种常见的排序算法代码
  3. 插入排序
    时间复杂度 最优O(n) 最坏 O(n2) 稳定
    几种常见的排序算法代码
  4. 希尔排序
    时间复杂度 最优 与步长有关 最坏 O(n2) 不稳定
    几种常见的排序算法代码
  5. 快速排序
    时间复杂度 最优O(n logn) 最坏 O(n2) 不稳定
    几种常见的排序算法代码
  6. 归并排序
    时间复杂度 最优O(n logn) 最坏 O(n logn) 稳定
    几种常见的排序算法代码

相关文章: