Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Нема описа измене
Ред 7:
Hipsort algoritam može da se podeli u dva dela.<br />
U prvom delu algoritma, formira se hip od zadatih podataka(niza ili liste).<br />
U drugom delu, pravi se sortirani niz od elemenata kojakoji su uklonjena ih hipa. Kada se svi elementi uklone iz hipa, dobijen je sortiran niz. Rezultujući niz može biti sortiran u opadajućem ili u rastućem poretku, u zavisnosti od toga da li se uklanja maksimalan ili minimalan elemenat iz hipa.
<br />
Hipsort je algoritam koji radi u mestu. Niz se može podeliti u dva dela, u sortiran niz i hip.
Преузето из „https://sr.wikipedia.org/wiki/Hipsort”