詳解堆排序

堆排序 最大堆創建過程 堆排序過程 最大堆創建過程 int[] s = {-2, 1, -3, 4, -1, 2, 1, -5, 4}; 存在這麼一個數組 將數組看成一個完全二叉樹 堆排序的第一步就是先讓無序的數組變成一個大頂堆。 大頂堆的定義可以理解爲：父節點比子節點大的完全二叉樹。 要將上面的樹變成大頂堆，最合理的方式就是從底部開始向上，底部有序了，無序的節點和有序的節點就可以在儘量少的步驟裏

>>阅读原文<<