【排序算法】堆排序原理及Java實現

一、基本思想 堆是一種特殊的樹形數據結構，其每一個節點都有一個值，一般提到的堆都是指一顆徹底二叉樹，根結點的值小於（或大於）兩個子節點的值，同時，根節點的兩個子樹也分別是一個堆。 堆排序就是利用堆（假設利用大頂堆）進行排序的方法。它的基本思想是，將待排序的序列構形成一個大頂堆。此時，整個序列的最大值就是堆頂的根節點。將它移走（其實就是將其與堆數組的末尾元素交換，此時末尾元素就是最大值），而後將剩餘

>>阅读原文<<