Razvrščanje s kopico

Iz MaFiRaWiki

GFDL Avtor tega članka je študent/ka TinaKrmac.

Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA).


Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.

Razvrščanje s kopico (ang. heapsort) je algoritem za razvrščanje podatkov, ki temelji na pretvorbi polja ključev v posebno dvojiško drevo (kopico) in zaporednem ponavljanju dveh postopkov. Prvi je odstranjevanje korena kopice (elementa z največjim ključem v kopici), drugi pa vnovično sestavljanje kopice. Razvrščanje s kopico elementov je pomnilniško varčen algoritem.

Osebna orodja