树街猫o(=•ェ•=)m
2020-06-01 16:07 Java
关注
堆排序是排序算法中内排序的一种，属于选择排序的一种，但是我觉得相比简单选择排序，从时间复杂度上来看，性能优。
时间复杂度（平均）是O(nlog2n)
时间复杂度（最坏）是O(nlog2n)
时间复杂度（最好）是O(nlog2n)
空间复杂度是O(1)
是个不稳定的排序算法。
基本思想：
1.首先将待排序的数组构造成一个大根堆，此时，整个数组的最大值就是堆结构的顶端
2.将顶端的数与末尾的数交换，此时，末尾的数为最大值，剩余待排序数组个数为n-1
3.将剩余的n-1个数再构造成大根堆，再将顶端数与n-1位置的数交换，如此反复执行，便能得到有序数组
查看原帖
点赞 评论
相关推荐
投递携程等公司10个岗位 > 点赞 评论 收藏
转发
腾讯二面449人在聊 点赞 评论 收藏
转发
投递拼多多等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
382771次浏览 7632人参与
# 应届生初入职场，求建议 #
21978次浏览 537人参与
# 晒一晒我的offer #
2800921次浏览 49739人参与
# 在国企工作的人，躺平了吗？ #
71647次浏览 868人参与
# 简历中的项目经历要怎么写 #
378353次浏览 6360人参与
# 非技术岗薪资爆料 #
6930次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6486次浏览 90人参与
# 非技术薪资爆料 #
63728次浏览 954人参与
# 华为求职进展汇总 #
438895次浏览 4411人参与
# 第一次面试 #
15718次浏览 240人参与
# 租房前辈的忠告 #
20776次浏览 1648人参与
# 应届生应该先就业还是先择业 #
12113次浏览 114人参与
# 安利/避雷我的岗位 #
122322次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20815次浏览 165人参与
# 机械人怎么评价今年的华为 #
54005次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33044次浏览 204人参与
# 通信硬件薪资爆料 #
145126次浏览 1079人参与
# 毕业租房也有小确幸 #
19823次浏览 1250人参与
# 数据人offer决赛圈怎么选 #
36621次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83269次浏览 865人参与