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

'''Hipsort''' (eng. [http://en.wikipedia.org/wiki/Heapsort [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 [http://en.wikipedia.org/wiki/Merge_sort[Merge sort|sortiranja objedinjavanjem]], složenost hipsorta u najgorem slucaju je O(n log n). Za razliku od

U vezi sa hipsortom obratićemo posebno pažnju na početni deo algoritma, formiranje [http://en.wikipedia.org/wiki/Heap_[Heap (data_structure)data structure)|hipa]]. Hip je binarno stablo koje zadovoljava uslov hipa: ključ svakog čvora je