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

来源:互联网 发布:mac分区不动了 编辑:程序博客网 时间:2024/05/17 21:54

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

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)              √
0 0
原创粉丝点击