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