- 博客(1)
- 收藏
- 关注
原创 算法:堆排序(go实现)
照旧,老铁先开始讲理论: 理论: 堆排序,就是根据大顶堆的特性——父节点总是大于子节点,则root节点就是堆中的最大数值,所以只要每次取出root节点,就可以完成排序。 程序离不开两个东西:1,数据结构。2,计算逻辑 1,数据结构 大家都知道,这是传统手艺。堆结构,用数组来存储 array。 root节点位于 array[0] 位置。 root的左子节点位于 array[1] 位置 root的右子节点位于 array[2] 位置 如果用 index 表示元素下标。 则满足 父节点位于 array[i] 左子
2020-05-22 18:17:02 417 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人