堆排序基礎

首先，推薦你們去看下《算法導論》，那是算法聖經，講得很是詳細，本文中的代碼大部分是將其中的僞代碼用C/C++實現出來ios 雖然書上有堆排序（heapsort）的概念的詳細解釋，網絡上介紹堆排序的講解也基本都有描述，我這仍是將一些基本概念寫出來：算法 堆：（二叉）堆數據結構是一種數組對象，能夠被視爲一棵徹底二叉樹，樹中的每一個結點與數組中存放該結點值的那個元素對應。以下圖所示：api   假設存儲

>>阅读原文<<