8大排序之-------堆排序与时间复杂度_堆排序最好时间复杂度

作者：盐析白兔 | 2024-06-26 15:01:30

踩

堆排序最好时间复杂度

堆排序

--------------------------------------------------

在介绍堆排序之前先介绍一下什么是完全二叉树,完全二叉树就是在第n层被填满之前，不会开始填第n+1层深度，并且是从左向右填满

----------------------------------------------------------------------------

（一）什么是堆排序？堆排序就是利用完全完全二叉树（）的性质进行排序。又分为最大堆和最小堆

最大堆：父节点的键值总是大于或者等于任何一个子节点的键值

最小堆：父节点的键值总是小于或者等于任何一个子节点的键值

（二）堆排序的过程

比如我们现在要排序 int [] a={17,8,45,84,2,94};

我们这道例子拿最小堆作

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/759703