原创 讀《程序員編程藝術》之自造Java版本----最大堆排序實現最小K問題

在《程序員編程藝術》中有求最小k的最大堆排序算法,通過JAVA進行了實現,並輸出結果。 在實現的過程中,尤其是最大堆中,自頂向下的更新是最容易出錯的,本程序中巧妙的使用i和j的關係(父節點和子節點),而後採用while循環,依次以小三角,