堆排序算法小結

堆排序算法小結 1.前言 堆排序算法基於的思想是基於選擇排序的算法，是在樹形選擇排序基礎上的排序算法的改進版本。web 2.堆排序 堆排序的實現，是構造一棵二叉樹，使得二叉樹中的每個節點的值都要小於（大於）其左右節點的值。分別成爲小頂堆，大頂堆。構造完成後，咱們每次取二叉樹的根節點，並從頭開始改變原來數組中的值，那麼咱們最終能夠獲得一個有序的序列。那麼難點在於如何去構造一棵這樣的二叉樹。咱們先從最

>>阅读原文<<