QuickSort
HackForum
| Ahojte, zrovna píšu článek o quicksort algoritmu a nevím, jak to uvést...Jak byste to popsali vy? Co všechno byste tam zmínili? Diky (odpovědět) | Marcik | 88.102.234.* | 11.11.2007 14:59 |
|
|
|
|
| Což o to, tam už jsem se díval, ale rád bych znal vaší definici, abych neopisoval z wiki atd.....
(odpovědět) | Marcik | 88.102.234.* | 11.11.2007 15:34 |
|
|
|
| Tak se podivame co o nem tvrdi pan Töpfer:
"Typickým představitelem algoritmu založeného na principu rekurze a na technice "rozděl a panuj" je třídící algoritmus quicksort." (Algoritmy a programovací techniky, str. 178)
Todle je podle me dostacujici uvod, muzes pridat i jeho casovou slozitost a zbytek popises v clanku (jak funguje atp...) :) (odpovědět) | babca | 213.235.188.* | 11.11.2007 16:42 |
|
|
|