挖掘算法中的數據結構（四）：堆排序之 二叉堆（Heapify、原地堆排序優化）

不一樣於前面幾篇O(n^2)或O(n*logn)排序算法，此篇文章將講解另外一個排序算法——堆排序，也是此係列的第一個數據結構—–堆，須要注意的是在堆結構中排序是次要的，重要的是堆結構及衍生出來的數據結構問題，排序只是堆應用之一。git 此篇涉及的知識點有：github 堆的基本存儲 Shift Up和Shift Down 基礎堆排序和Heapify 優化的堆排序 挖掘算法中的數據結構（一）：選擇

>>阅读原文<<