稳定性:如果a原本在b前面,而a=b,排序之后a仍然在b的前面则为稳定,排序之后 a 可能会出现在 b 的后面即为不稳定。
不稳定的排序算法:快速排序,希尔排序,选择排序和堆排序。
时间复杂度如下:图来源于https://zhuanlan.zhihu.com/p/73714165
十大排序算法比较

相关文章:

  • 2021-10-12
  • 2021-07-30
  • 2021-05-22
  • 2021-07-13
  • 2021-12-15
  • 2021-06-23
猜你喜欢
  • 2022-01-22
  • 2021-12-10
  • 2021-09-14
相关资源
相似解决方案