python 詮釋 堆排序

最近在使用java 的PriorityBlockingQueue 發現其排序使用的是堆排序 ，於是借這個週末翻了一下大學時候的數據結構的書好好複習了下，堆排序是一種選擇排序，堆的定義： n各元素的序列{k1, k2, k3, ……kn}，當且僅當滿足ki <= k2i  &&   ki <= k2i + 1(小頂堆) 或者 ki >= k2i && ki >= k2i+1(大頂堆) 的關係時，稱之

>>阅读原文<<