quicksort

Nagy Endre gumo at lucifer.kgt.bme.hu
Thu Oct 21 15:48:06 CEST 2004


> > Egy baja van: n db processzor kell neki :)
>
> Tevedes: eleg egy is. Gondold vegig, kezzel papiron vezetve hany lepes
> lenne.

Fix ertekkeszlettel igen. Tetszoleges ertekkeszlettel viszont mar nem
hatekony, csak ha n db processzoron szamolod parhuzamositva, hogy az adott
processzorhoz tartozo tombelemnel hany kisebb van a tombben. Annyiadik
pozicioba kell tenni a vegen, es igy n lepesben lerendezi az egeszet.
Osszessegeben meg igy sem hatekony, csak gyors.

Gumo




More information about the Elektro mailing list