1. 堆排序 ?
堆排序(HeapSort)是指利用堆(Heap)这种数据结构所设计的一种排序算法,它是选择排序的一种。
图1:完全二叉树
图2:大根堆
图3:小根堆
2. 基本流程 ?
堆排序的核心就构造堆、调整堆:
图4:排序前
图5: 调整堆
3. 程序代码 ?
图:堆排序代码
4. 算法总结?
本文分享自 WebJ2EE 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!