堆排序
0 人感兴趣 · 5 次引用
- 最新
- 推荐
图解堆排序
假如我们从构建好的优先级队列中持续调用删除最小（或者最大），把结果输出到另一个数组中，那么就可以把数组的所有元素进行排序，这就是本篇我们需要学习的**堆排序**。在看本篇之前需要先看下前一篇《原来实现优先级队列如此简单》
python 实现·十大排序算法之堆排序 (Heap Sort)
堆排序是利用堆这种数据结构而设计的一种排序算法。思路为: 将一个无序序列调整为一个堆，就能找出序列中的最大值（最小值），然后将找出的这个元素与末尾元素交换，这样有序序列元素就增加一个，无序序列元素减少一个，对新的无序序列重复操作，从而实现排序
