不知道你是遞增排序還是遞減排序,如果是遞增排序,則初始堆為大根堆,初始化調(diào)整后的排列是這樣的：146,79,84,38,40,56如果是遞減排序,則初始堆為小根堆,初始化調(diào)整后的排列是這樣的：38,40,56,79,146,84都不是你的答...題目沒有說是遞增還是遞減。。。不清楚你的原始題目的原文是怎樣的，只有前面說的：遞增排序調(diào)整為初始堆后，第一趟排序的結(jié)果是最后一個(gè)元素就是146能告訴我146是怎么來的不？謝謝，我還有20分，也給你大根堆初始化調(diào)整后的排列是：146, 79, 84, 38,40,56接下來開始排序第一趟：將堆頂?shù)?46 和最后一個(gè)元素56互換，得到序列 56, 79, 84, 38, 40, 146注意146排序已經(jīng)到位，只需要對(duì)前面的5個(gè)元素再次調(diào)整得到84, 79, 56, 38, 40, 146，這才是第一趟排序完的結(jié)果第二趟：將堆頂?shù)?4，和最后一個(gè)元素40互換，.....，步驟類似，5趟排序后就完全遞增有序了