🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

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

Re: ORDENAR SIN ORDENAR

#38
From: yo mismo
Date: Sun, 10 Jan 1999 00:00
29 lines
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-mail
References: <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