堆排序、歸併排序、快速排序總結

昨天剛把這三個排序算法複習了一遍，其中歸併排序和快速排序特別的重要，必定要熟練並理解透徹！java 如下排序的結果都默認爲非遞減算法   一、堆排序（默認大頂堆） 堆排序的思想：首先構建一個徹底二叉樹，從最大的非葉子結點，若是該結點小於孩子結點，則把該結點與最大的孩子結點交換，使該結點不斷的往下沉到合適位置。而後又從第二大的非葉子結點開始，不斷循環下去直到根節點，這時候便構造出了大頂堆，最後根結點

>>阅读原文<<