fmbao的博客

原创 有可能是全网最易理解的有关【堆排序】的博客

这次想写一下堆排序，之前遇到过好多次有关堆排序的问题，无论是编程还是选择题。但是对这个堆排序一直是稀里糊涂，一个原因网上好多博客写的烂，众说纷纭，各执一词，还有一个原因是自己没有真正想要搞懂一个问题，真正搞透问题。 好了废话不多说开始讲解这次的主角堆排序。 堆排序步骤 堆排序的步骤主要是三个： 将序列构建成堆，然后整理这个堆，如果最终需要得到升序->大顶堆，降序->小顶堆...