quicksort

Bamer Balazs bamer at kay.tmit.bme.hu
Thu Oct 21 15:04:36 CEST 2004


Szervusz VF!

> Koszi az infokat!! Az ertekkeszlet szerencsere ismert.

Ezt azert irtam, mert ha pl. 0-255 -ig vannak csak (tehat "kicsi" is, ez 
kimartadt), akkor lehetoseg van a leszamolo rendezesre, ami teta(n) 
koltsegu (megfelelo c-vel c*n lepes szukseges es elegseges): amekkora a 
rendezendo tomb, akkora szamok tarolasara kepes segedtombbe beszamolod, 
hogy melyik ertekbol mennyi van. Utana sorban visszairod.

> Hasonlo stilusban kodolva siman nyiltta lehet tenni akarminek a forrasat.

Ezt:
www.ioccc.org
ismeritek?

 							szia: Balazs




More information about the Elektro mailing list