[數據結構與算法]-排序算法之堆排序(HeapSort)及其實現(Java)

一.什麼是堆排序？ 堆排序(HeapSort)顧名思義，一想就是跟堆有關，也就是說利用堆進行排序。若是對堆不是很瞭解的朋友，能夠參考我以前寫過的一篇介紹堆的博客 [數據結構與算法]-二叉堆(binary heap)介紹及其實現(Java)。html 堆排序的思路以下： 對給定元素個數爲N的數組arr，咱們先把arr構建成最大堆(max-heap)結構。而後獲取堆的最大值，即第一個元素，與最後一個沒

>>阅读原文<<