c++ - Heapsort - 为什么 PercolateDown() 中的循环迭代 (length/2) 次？

Question

Here we see a function PercolateDown() implemented in C++.

我只是不明白为什么循环在 length/2 次处结束？

Moreover, Why the loop in build heap starts at n/2?

Answer 1

当您构建最大/最小堆时，您不需要堆化(PercolateDown)叶子，因为它们不能有任何比其 parent 更大/更小的 child 。