排序算法之五:堆排序

堆排序

堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。它是通过堆来进行选择数据

需要注意的是排升序要建大堆,排降序建小堆

堆排序的动图演示:

https://vdn3.vzuu.com/SD/3bb38dfe-236a-11eb-8039-a6caf32b14c9.mp4?disable_local_cache=1&bu=078babd7&c=avc.0.0&f=mp4&expiration=1702105011&auth_key=1702105011-0-0-878db3b13aac5ae0f93058270fce32ed&v=tx&pu=078babd7

堆排序的特性总结

  1. 堆排序使用堆来选数,效率就高了很多。
  2. 时间复杂度:O(N*logN)
  3. 空间复杂度:O(1)
  4. 稳定性:不稳定

堆排序的实现

堆排序算法的实现我们之前有写过文章:

堆排序算法-CSDN博客

相关推荐

  1. 排序算法排序

    2023-12-10 10:32:01       46 阅读
  2. 排序算法-排序

    2023-12-10 10:32:01       19 阅读
  3. [排序算法]排序

    2023-12-10 10:32:01       30 阅读
  4. 排序排序

    2023-12-10 10:32:01       40 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-10 10:32:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-10 10:32:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-10 10:32:01       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-10 10:32:01       20 阅读

热门阅读

  1. 在uniapp中,可以使用那些预定义的样式类

    2023-12-10 10:32:01       29 阅读
  2. 1-5、JDK API文档

    2023-12-10 10:32:01       39 阅读
  3. 从零开始搭建链上dex自动化价差套利程序(11)

    2023-12-10 10:32:01       37 阅读
  4. 【力扣100】最大子数组和

    2023-12-10 10:32:01       38 阅读
  5. 数据结构之散列查找

    2023-12-10 10:32:01       30 阅读
  6. 5G常用简称

    2023-12-10 10:32:01       33 阅读
  7. 中国移动频段划分

    2023-12-10 10:32:01       76 阅读
  8. SpringMVC-注解版本

    2023-12-10 10:32:01       37 阅读
  9. tensorflow中张量tensor

    2023-12-10 10:32:01       45 阅读
  10. PHP基础 - 数据类型

    2023-12-10 10:32:01       48 阅读
  11. [英语学习][11][Word Power Made Easy]的精读与翻译优化

    2023-12-10 10:32:01       32 阅读