排序算法之五：堆排序

堆排序

堆排序(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博客