美文网首页
[排序] 堆排序

[排序] 堆排序

作者: 爱上落入尘世间的你 | 来源:发表于2017-12-05 17:06 被阅读0次

    节点 i 的左子节点在位置: 2 i + 1
    节点 i 的右子节点在位置: 2 i + 2
    节点 i 的父节点在位置: floor( ( i - 1 ) / 2 )

    堆排序 Sorting_heapsort_anim.gif

    参见:

    https://zh.wikipedia.org/wiki/%E5%A0%86%E6%8E%92%E5%BA%8F

    相关文章

      网友评论

          本文标题:[排序] 堆排序

          本文链接:https://www.haomeiwen.com/subject/bbvcixtx.html