1、首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端。将顶端的数与末尾的数交换,此时,末尾的数为最大值,剩余待排序数组个数为n-将剩余的n-数再构造成大根堆,再将顶端数与n-置的数交换,如此反复执行,便能得到有序数组。
2、堆排序利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
本文来自作者[川乡小城]投稿,不代表品途网立场,如若转载,请注明出处:https://news.pintu360.com/zxwd/202605/1420728.html
评论列表(4条)
我是品途网的签约作者“川乡小城”!
希望本篇文章《堆排序怎么排》能对你有所帮助!
本站[品途网]内容主要涵盖:范文、经验、百科
本文概览:1、首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端。将顶端的数与末尾的数