quicksort

[Bamer Balazs]

Szervusz VF!

> Hogy is van a quicksort algoritmus? A lepesek szama ugye N*log(N)?

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.

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

amugy a net tele van vele. Lenyege, hogy a kapott tombreszlet egy kozepso
elemere annak ket oldalara gyujti a kisebbeket ill. nagyobbakat, majd 
ugyanezt folytatja ezzel a ket fellel.

 							szia: Balazs