排序算法詳解

着裏說兩種，用二叉樹的性質來表示的排序方法，分別是堆排序和歸併排序。 堆排序 堆排序就是利用堆（假設利用大頂堆）進行排序的方法。他的基本思想是，將待排序的序列構造成一個大頂堆。此時，整個序列的最大值就是堆頂的根結點。將它移走（其實就是將其與堆數組的末尾元素交換，此時末尾元素就是最大值），然後將剩餘的n-1個序列從新構造成一個堆，這樣就會得到n個元素中的次小值。如此反覆執行，便能得到一個有序序列了。

>>阅读原文<<