[排序] 堆排序

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

堆排序
[排序] 堆排序_第1张图片
Sorting_heapsort_anim.gif

参见:

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

你可能感兴趣的:([排序] 堆排序)