大根堆排序

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

>>阅读原文<<