堆排序图示

因为是原地进行升序排列，所以应该是建立大根堆；如果是原地进行降序排列，应该建立小根堆。 （7-6-3-5-4-1-2）按照堆排序的方式原地进行升序排列： 先建立大根堆，因为给定的数组就是大根堆，所以就不需要建立大根堆了。 接下来：堆建好之后开始排序，堆顶就是最大值，取出放入数组中的最后一个位置，将堆底（数组中的最后一个元素）放入堆顶。因为这一操作会破坏堆，需要将前n-1个元素调整为堆。（依次一层一

>>阅读原文<<