堆排序&二叉樹排序&希爾排序

文章目錄 堆排序 二叉樹排序 希爾排序 排序總結 堆排序 堆就是一個完全二叉樹， 可以用數組來實現； 大根堆：任何一棵子樹最大的是子樹的頭部； 建立大根堆的過程 O(n), 順序遍歷數組，每個元素作爲 index, index 只與父節點比較，直到 <= 父節點。整個建立大根堆的過程可以簡單理解爲大數上浮 排序（小數下沉）：將根節點（此時爲最大值）與末尾交換（此時末尾部分有序），末尾的小數交換到

>>阅读原文<<