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

作者：盐析白兔 | 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)              √

本文内容由网友自发贡献，转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/785170