文章插图
首先将待排序的数组构造成一个大根堆，此时，整个数组的最大值就是堆结构的顶端 。将顶端的数与末尾的数交换，此时，末尾的数为最大值，剩余待排序数组个数为n-1 。将剩余的n-1个数再构造成大根堆，再将顶端数与n-1位置的数交换，如此反复执行，便能得到有序数组 。
【堆排序怎么排】堆排序利用堆这种数据结构所设计的一种排序算法 。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点 。
推荐阅读
- 网上确认过了补交材料时间
- 秋风引的翻译 刘禹锡秋风引翻译
- 架枪人要为队友提供什么 和平精英每日一题答案3月1日
- Win7系怎么统固定IE浏览器所有网页字体大小？固定字体大小技巧分享
- 如何防止脸部干燥 如何保持脸部干燥
- 隔夜茶洗脸有什么功效
- 微信新表情旺柴使用方法
- 山药菠菜西红柿和虾能不能一起吃
- 小娘惹电视连续剧大结局