排序（三）選擇類排序②

第二類選擇類排序：堆排序 （這裏是師從王道） 什麼是堆：一顆完全二叉樹，如果每個結點的值都大於等於其左右孩子的結點值，則爲大頂堆；如果每個結點的值都小於等於其左右孩子的結點值，則爲小頂堆； 完全二叉樹，拿一張圖來解釋吧 什麼是堆排序？ 將無序序列調整成一個堆，選擇堆頂元素加入有序序列中（堆頂元素即max或min），再把無序序列調成堆，直到所有關鍵字加入有序序列。 如何把無序序列調成堆？ （以大頂堆

>>阅读原文<<