[排序] 堆排序
节点 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
网友评论