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

Без промене величине ,  пре 9 година
(O(log n) po zameni) plus složenost formiranja hipa. Jasno je da je hipsort
sortiranje u mestu.
<pre>
<pre> Algoritam Hipsort(X; n);
Ulaz: X (niz od n brojeva).
IzlazUlaz: X (sortirani niz od n brojeva).
Izlaz: X (sortirani niz).
begin
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)
end
 
 
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).
begin
if n = 0 then print "hip je prazan"
else
else
Sin := n + 1 /*da bi se iskočilo iz petlje*/
end
 
Algoritam Upis u hip(A; n; x);
Ulaz: A (vektorniz veliqineveličine n za smexta�esmeštanje hipa), x (broj).
Izlaz: A (novi hip), n (nova veliqinaveličina hipa).
begin
n := n + 1; /*pretpostavka je da novo n nije ve�će od veličine A*/
66

измена