QuickSort

HackForum

QuickSort#
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
re: QuickSort#
[link]
(odpovědět)
google + wiki | 195.113.79.10/10.0.10.*11.11.2007 15:25
re: QuickSort#
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
re: QuickSort#
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

Zpět
 
 
 

 
BBCode