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

 

 

Sva stabla predstavljena nizom A[i + 1]; A[i + 2],..., A[n] zadovoljavaju uslov hipa.

Indukcija je po i, ali obrnutim redosledom, i = n; n ¡ 1,..., 1. Element

jasan način uključivanja A[i] u hip: A[i] se upoređuje sa većim od sinova, i

zamenjuje se sa njim ako je potrebno. Sa zamenama se nastavlja naniže niz stablo, dok prethodna vrednost elementa A[i] ne dođe do mesta na kome je veća od oba sina.

== Primer ==

Neka { 6, 5, 3, 1, 8, 7, 2, 4 } bude niz koji želimo da sortiramo od najmanjeg do najvećeg.