堆排序詳解(java實現)

什麼叫堆排序                 堆排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。可以利用數組的特點快速定位指定索引的元素。堆分爲大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大於其父節點的值，即A[PARENT[i]] >= A[i]. 什麼是完全二叉樹               若設二叉樹的深度爲h，除第 h 層外

>>阅读原文<<