HW moj milovany :(
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)))
Newer Post
Older Post
Home