2018年9月12日
堆排序之golang实现
摘要： 主要是理解思路，思路有了代码则是水到渠成。 堆排序实际是数组排序，使用数组的下标构造成一个二叉树，想法很有意思。 加入有数组a，那可以把a[0]视为根节点，它的子节点为a[2*0+1]，a[2*0+2]，即对于任何一个节点a[i]，则有子节点a[2*i+1]和a[2*i+2]。 1. 构建一个大顶堆 阅读全文
posted @ 2018-09-12 17:52 xiaoxiongfei 阅读(1186) 评论(1) 推荐(0)