各种排序总结(三)堆排序

不稳定。
时间复杂度:建堆时间代价O(n),每次删除堆顶重新建堆O(logn),
所以总时间:O(n)+O(nlogn)=O(nlogn)。最好、最差、平均都是O(nlogn)。
空间复杂度:用到一个临时变量,O(1)。
总结:由于时间复杂度O(nlogn)较小,因此适用于数组n较大的情况。

posted on   CnZyy  阅读(140)  评论(0编辑  收藏  举报

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示