首页 > 试题广场 >

参考下图方法,说明HEAPSORT在数组A=5,13,2,

[问答题]
参考下图方法,说明HEAPSORT在数组A=<5,13,2,25,7,17,20,8,4>上的操作过程。

HeapSort(A)
     BuildHeap(A)
      for i = length(A) downto 2   do 
             exchange  A[1] with A[i] 
             Max_Heapify(A,1, i-1) 
end

这道题你会答吗?花几分钟告诉大家答案吧!