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

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

>>阅读原文<<