当前位置：首页 > 窍门 > 科技数码

堆是一种什么排序

来源： 最后更新：22-05-05 07:44:00

堆是一种选择排序，堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。

堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。

堆排序的时间，主要由建立初始堆和反复重建堆这两部分的时间开销构成，它们均是通过调用Heapify实现的。

标签: 是一种  是指  它是  数据结构  数组  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.bbbaike.com/qiaomen/youxi/72367.html

tcl智能电视怎么看电视台的频道

网站首页 返回栏目

iPhone11有哪些新功能