Article View: es.comp.os.ms-windows.programacion
Article #38Re: ORDENAR SIN ORDENAR
From: yo mismo
Date: Sun, 10 Jan 1999 00:00
Date: Sun, 10 Jan 1999 00:00
29 lines
2764 bytes
2764 bytes
On Sun, 10 Jan 1999 02:01:42 +0100, 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. >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. Prueba a meterlos en control List con la propiedad Sorted=True a ver si funciona. No se bien cual es el limite del numero de elementos en este control. Yo lo he probado hasta con 32000 elementos alfabeticos y los ordena en un par de segundos en mi viejo Pentium-100. Saludos (Murphy :-)
Technical Details
Message-ID:
<36981b59.28942370@news.mad.ibernet.es>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3697FBF6.1AD8@redestb.es>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII X-Google-Thread: 1053fc,7ffaef3fcc6303e X-Google-Attributes: gid1053fc,public X-Google-Thread: 10f58f,7ffaef3fcc6303e X-Google-Attributes: gid10f58f,public X-Google-Thread: 10d53b,7ffaef3fcc6303e X-Google-Attributes: gid10d53b,public X-Google-Thread: 106e2f,7ffaef3fcc6303e X-Google-Attributes: gid106e2f,public X-Google-Thread: 10d088,7ffaef3fcc6303e X-Google-Attributes: gid10d088,public X-Google-Thread: f53ec,7ffaef3fcc6303e X-Google-Attributes: gidf53ec,public X-Google-Thread: 109585,7ffaef3fcc6303e X-Google-Attributes: gid109585,public X-Google-Thread: f4c60,7ffaef3fcc6303e X-Google-Attributes: gidf4c60,public From: noemail@nada.com (yo mismo) Subject: Re: ORDENAR SIN ORDENAR Date: 1999/01/10 Message-ID: <36981b59.28942370@news.mad.ibernet.es> X-Deja-AN: 430753603 References: <3697FBF6.1AD8@redestb.es> Organization: yo S.A. Reply-To: yo mismo 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