基本思想： 图示：（88,85,83,73,72,60,57,48,42,6） 平均时间复杂度：O(NlogN)由于每次重新恢复堆的时间复杂度为O(logN)，共N-1次重新恢复堆操作，再加上前面建立堆时N/2次向下调整，每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N*logN)。...