免费范文>生活经验>其他

堆排序怎么排

更新时间:

  首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端。将顶端的数与末尾的数交换,此时,末尾的数为最大值,剩余待排序数组个数为n-1。将剩余的n-1个数再构造成大根堆,再将顶端数与n-1位置的数交换,如此反复执行,便能得到有序数组。

  堆排序利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。


堆排序怎么排相关文章:

姓氏名字的辈分是怎么排下去的?

吊车臂内绳怎么排的

胸尺码大小怎么排的

桌面图标排序怎么设置

飞机上的座位号怎么排的

叉车没油了怎么排空气

东南dx7离合怎么排空气

储奶袋怎么排空气

甲乙丙丁怎么排年份

电脑开机蓝屏一堆英文怎么解决

堆排序怎么排

首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端。将顶端的数与末尾的数交换,此时,末尾的数为最大值,剩余待排序数组个数为n-1。将剩余...
推荐度:
点击下载文档文档为doc格式

精选图文