Friday, June 24, 2011

SW: Heap sort

Heap Sort - mame haldu a odoberame koren, haldu vzdy opravime a znovu vezmeme koren. na miesto korena vzdy vlozime najposlednejsi prvok - najvacsi a prerobime haldu.

dostaneme opacne zoradene pole

theta(n(log(n)))