Re: ORDENAR SIN ORDENAR

Article View: es.comp.os.ms-windows.programacion

Article #40

Back to es.comp.os.ms-windows.programacion Previous Next

#40

From: Javier Ochotorena Santos
Date: Thu, 14 Jan 1999 00:00

11 lines
2030 bytes

JOSEP LARDIEZ YEGOLA (xxxjly@redestb.es) wrote:

: Estoy realizando un programa de clasificaci�n de elementos y deseo
: ordenarlos sin tener que usar un algoritmo de ordenaci�n cl�sico sino
: por c�lculo. Conozco el intervalo de valores que va de 0 a 2.000.000.

Aunque una tabla hash puede servirte, si tienes muchas inserciones te conviene
el radix-sort, que es sencillo y O(n). 

Un saludo,
		Xabi.

Technical Details

Message-ID: <77kso8$p69$1@lgdx06.lg.ehu.es>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <3697FBF6.1AD8@redestb.es>

Show Full Headers

Complete Article Headers

X-Google-Language: SPANISH,ASCII
X-Google-Thread: f4c60,7ffaef3fcc6303e
X-Google-Attributes: gidf4c60,public
X-Google-Thread: 10f58f,7ffaef3fcc6303e
X-Google-Attributes: gid10f58f,public
X-Google-Thread: 1053fc,7ffaef3fcc6303e
X-Google-Attributes: gid1053fc,public
X-Google-Thread: 109585,7ffaef3fcc6303e
X-Google-Attributes: gid109585,public
X-Google-Thread: 10d088,7ffaef3fcc6303e
X-Google-Attributes: gid10d088,public
X-Google-Thread: 10d53b,7ffaef3fcc6303e
X-Google-Attributes: gid10d53b,public
X-Google-Thread: 106e2f,7ffaef3fcc6303e
X-Google-Attributes: gid106e2f,public
X-Google-Thread: f53ec,7ffaef3fcc6303e
X-Google-Attributes: gidf53ec,public
From: sssocsal@sc.ehu.es (Javier Ochotorena Santos)
Subject: Re: ORDENAR SIN ORDENAR
Date: 1999/01/14
Message-ID: <77kso8$p69$1@lgdx06.lg.ehu.es>
X-Deja-AN: 432538545
References: <3697FBF6.1AD8@redestb.es>
Followup-To: es.comp.os.ms-windows.programacion,es.comp.programas,es.comp.lenguajes.c,es.comp.lenguajes.c++,es.comp.lenguajes.delphi,es.comp.lenguajes.visual-basic,es.comp.bd.misc,es.comp.misc,es.comp.lenguajes.clipper,es.comp.lenguajes.misc
X-Complaints-To: usenet@news.ehu.es
X-Trace: lgdx06.lg.ehu.es 916321864 25801 158.227.150.10 (14 Jan 1999 13:51:04 GMT)
Organization: Universidad del Pais Vasco/Euskal Herriko Unibertsitatea
NNTP-Posting-Date: 14 Jan 1999 13:51:04 GMT
Newsgroups: es.comp.os.ms-windows.programacion,es.comp.programas,es.comp.lenguajes.c,es.comp.lenguajes.c++,es.comp.lenguajes.delphi,es.comp.lenguajes.visual-basic,es.comp.bd.misc,es.comp.misc,es.comp.lenguajes.clipper,es.comp.lenguajes.misc

Reply to Parent Message