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