http://cs.dbpedia.org:8890/data/%c5%98azen%c3%ad_haldou.atom2024-03-28T19:28:03.468032ZOData Service and Descriptor Documenthttp://cs.dbpedia.org/resource/Řazení_haldou2024-03-28T19:28:03.468032Zřazení haldouheapsort5146Řazení haldou (anglicky heapsort) je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť). Heapsort není stabilní řadicí algoritmus.977805Řazení haldouŘazení haldouŘazení haldou (anglicky heapsort) je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť). Heapsort není stabilní řadicí algoritmus.15128588