Bottom Up Heapsort direkt auf array

[gammatester]

Zitat von Hybrid666:

ist das der ganze code? oder muss ich vorher noch eine heapsortierung machen? (also das der array ein heap ist)

Wahrscheinlich hat's sich schon erledigt, aber: Ja, pushdown wird wie beim normalen heapsort eingesetzt. Pseudocode:

Delphi-Quellcode:

for i:=n div 2 downto 1 do pushdown(i,n);
for i:=n downto 2 do begin
  swap(1,i);
  pushdown(1,i-1);
end;

Gruß Gammatester