Википедија

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

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Autobot (разговор | доприноси)
1.572.075 измена
м razne izmene
мНема описа измене
Ред 1:
'''Hipsort''' (eng. [[Heapsort]]) je algoritam sortiranja koji sortira zadati [[Низ|niz]] (ili listu). Hipsort je još jedan primer brzog algoritma za sortiranje. U praksi on, za velike n, obično nije tako brz kao [[Квиксорт|sortiranje razdvajanjem]], ali nije ni mnogo sporiji. S druge strane, za razliku od sortiranja
razdvajanjem, njegova efikasnost je garantovana. Kao kod [[Merge sort|sortiranja objedinjavanjem]], složenost hipsorta u najgorem slucaju je O(n log n). Za razliku od
sortiranja objedinjavanjem, hipsort je algoritam sortiranja u mestu.
Преузето из „https://sr.wikipedia.org/wiki/Hipsort”