Hipsort — разлика између измена

(O(log n) po zameni) plus složenost formiranja hipa. Jasno je da je hipsort

sortiranje u mestu.

Preurediti X tako da bude hip; fvideti nastavak tekstag

for i := n downto 2 do

zameni (X[1]; X [n]);

Skini max sa hipa(i - 1)

 

 

Ulaz: A (niz veličine n za smeštanje hipa).

Izlaz: Vrh hipa (najveći elemenat hipa), A (novi hip), n (nova veličina hipa; ako je n = 0 hip je prazan).

if n = 0 then print "hip je prazan"

else

else

Sin := n + 1 /*da bi se iskočilo iz petlje*/

 

Algoritam Upis u hip(A; n; x);

begin

n := n + 1; /*pretpostavka je da novo n nije ve�će od veličine A*/