数据结构中常用稳定算法/不稳定算法

稳定算法:

  1. 冒泡算法 时间复杂度:O(n^2)
  2. 插入排序 时间复杂度:O(n^2)(直接插入)
  3. 基数排序 时间复杂度:O(d(r+n))
  4. 计算排序
  5. 合并排序
  6. 二叉排序树排序

不稳定算法:

  1. 选择排序
  2. 希尔排序
  3. 组合排序
  4. 堆排序
  5. 快速排序

算法时间复杂度表:

在这里插入图片描述