quicksort

[VF]

Thus spake Bamer Balazs <bamer at kay.tmit.bme.hu>:

> Atlagosan O(n * log n). Nem ismert ertekkeszlet eseten nincs ennel 
> atlagosan gyorsabb algoritmus sem, sot, ha jol emlexem, olyan sincs, ami 
> mindig tudna hozni ezt az atlagot: mindet meg lehet szivatni, amikor 
> O(n^2) garantalhato csak.

Koszi az infokat!! Az ertekkeszlet szerencsere ismert.

> Ime egy pelda: www.inf.bme.hu/~bbal/iiii.png (-:

Allat! :))) Sokat segitett ez a jol ertheto forras :))

Hasonlo stilusban kodolva siman nyiltta lehet tenni akarminek a forrasat.

>                              szia: Balazs

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"We all live in a yellow subroutine"