淺入淺出數據結構（19）——堆排序

　　在介紹優先隊列的博文中，我們提到了數據結構二叉堆，並且說明了二叉堆的一個特殊用途——排序，同時給出了其時間複雜度O(N*logN)。這個時間界是目前我們看到最好的（使用Sedgewick序列的希爾排序時間複雜度爲O(N4/3)），下圖爲兩者函數圖像對比，但是注意，這並不是希爾排序與堆排序的對比，只是兩個大O階函數的對比。這篇博文，我們就是要細化用二叉堆進行排序的想法，實現堆排序。 　　　　　　

>>阅读原文<<