排序算法四之谈一谈堆排序

Posted on 08-24-2014 | In Algo

此文用的是最大堆, 最大堆的堆排序之后的数组是升序, 最小堆反之.
堆排序 HeapSort 由以下两部分组成 :

堆化 MaxHeapify
建堆 BuildMaxHeap.

. . .

堆化MaxHeapify

具体过程如下图 :

Mike

🚙 🚗 💨 💨 If you want to create a blog like this, just follow my open-source project, "hexo-theme-neo", click the GitHub button below and check it out ^_^ . It is recommended to use Chrome, Safari, or Edge to read this blog since this blog was developed on Edge (Chromium kernel version) and tested on Safari.

GitHub Spotify

堆化MaxHeapify