几种常见排序算法的时间复杂度空间复杂度稳定性汇总表_常见排序方法的时间复杂度稳定性表格

作者：盐析白兔 | 2024-07-04 01:28:30

踩

常见排序方法的时间复杂度稳定性表格

排序类别      时间复杂度    空间复杂度稳定

1插入排序    O(n2)             1                   √

2 希尔排序   O(n2)              1                   ×

3冒泡排序   O(n2)              1                   √

4选择排序   O(n2)              1                   ×

5快速排序 O(Nlogn)        O(logn)          ×

6堆排序      O(Nlogn)        1                   ×

7归并排序 O(Nlogn)        O(n)              √

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/785170