ORDENAR SIN ORDENAR

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

Article #37

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

#37

From: JOSEP LARDIEZ YEGOLA
Date: Sun, 10 Jan 1999 00:00

19 lines
2473 bytes

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.
Tengo como m�ximo 6000 elementos diferentes. Conozco los valores de los
elementos dentro del intervalo. Luego parece f�cil, divido el valor del
elemento por una constante (2000000/6000) y obtengo un valor entre 1 y
6000. Pero existe un problema:
        -Como debo tomar el valor entero del resultado, cuando varios
elementos est�n muy juntos, este resultado tomar� valores id�nticos,
aunque var�e su valor absoluto. �C�mo podr�a realizar este proceso sin
tener que recurrir a un algoritmo de ordenaci�n cl�sico tipo burbuja,
etc?
Un sistema podr�a ser el recalcular los valores para distribuirlos
uniformemente y luego aplicar el algoritmo anterior, pero hay que
recordar que s�lo conozco los valores de los elementos y el n�mero de
ellos pero no los tengo ordenados para realizar operaciones del estilo
de hallar diferencias y recalcular valores. Parece dificil �No?.
Un saludo.
NOTA: Sacar xxx de direcci�n de correo para responder.

Technical Details

Message-ID: <3697FBF6.1AD8@redestb.es>

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

Show Full Headers

Complete Article Headers

X-Google-Language: SPANISH,ASCII
X-Google-Thread: 1053fc,7ffaef3fcc6303e,start
X-Google-Attributes: gid1053fc,public
X-Google-Thread: 10d53b,7ffaef3fcc6303e,start
X-Google-Attributes: gid10d53b,public
X-Google-Thread: 10f58f,7ffaef3fcc6303e,start
X-Google-Attributes: gid10f58f,public
X-Google-Thread: 10d088,7ffaef3fcc6303e,start
X-Google-Attributes: gid10d088,public
X-Google-Thread: 106e2f,7ffaef3fcc6303e,start
X-Google-Attributes: gid106e2f,public
X-Google-Thread: 109585,7ffaef3fcc6303e,start
X-Google-Attributes: gid109585,public
X-Google-Thread: f53ec,7ffaef3fcc6303e,start
X-Google-Attributes: gidf53ec,public
X-Google-Thread: f4c60,7ffaef3fcc6303e,start
X-Google-Attributes: gidf4c60,public
From: JOSEP LARDIEZ YEGOLA <xxxjly@redestb.es>
Subject: ORDENAR SIN ORDENAR
Date: 1999/01/10
Message-ID: <3697FBF6.1AD8@redestb.es>
X-Deja-AN: 430724661
Content-Transfer-Encoding: 8bit
Content-Type: text/plain; charset=iso-8859-1
Organization: SERVICOM
Mime-Version: 1.0
Reply-To: xxxjly@redestb.es
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