首先将待排序的数组构造成一个大根堆，此时，整个数组的最大值就是堆结构的顶端 。将顶端的数与末尾的数交换，此时，末尾的数为最大值，剩余待排序数组个数为n-1 。将剩余的n-1个数再构造成大根堆，再将顶端数与n-1位置的数交换，如此反复执行，便能得到有序数组 。
【堆排序怎么排】堆排序利用堆这种数据结构所设计的一种排序算法 。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点 。
以上就是堆排序怎么排的内容啦，希望本文可以帮到你！
- 怎么做芝士
- 高利贷威胁我怎么办
- 华硕x550j怎么样
- 安卓系统手机卡在开机界面怎么办
- 手机软件打开的时候很慢怎么办那
- 皮球鱼小鱼怎么养
- 鲜笋和排骨怎么做
- 梦见在捡鱼虾怎么回事
- 苹果美版和国行怎么区别
- 铍怎么读