Bueno pero si él ha comprobado que con una tabla en orden inverso le va mal, algo será... será más rápido darle la vuelta directamente a las filas, en fin, que algun truco tiene que tener.
Por cierto el tema de las n-1 etc etc era una forma de decir que se ralentiza, no intentaba demostrar formular ni nada de eso, lamento la confusión... Y volviendo al tema QSort sí que se ha entendido siempre (desde los tiempos del nostálgico Basic en procesadores 8 bits) que sí que hay un caso donde un simple método de burbuja puede vencer al qsort: cuando la representación de los datos en 'tiempo real' es muuuuuuy lenta, porque (al menos por aquella época) dibujar un punto en pantalla era para pensárselo dos veces... Claro, tb me extraña que el datagrid peque de ese fallo, pero yo que sé, si éste señor dice que le va lento, es que le va lento. Alguna cosilla tendrá... En fin, ya veremos, Antonio -----Mensaje original----- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] En nombre de Miguel Angel Sánchez Enviado el: lunes, 25 de julio de 2005 7:53 Para: [email protected] Asunto: Re: [ASNativos] Bug en datagrid? ¿Estamos hablando del quicksort? El orden de complejidad del quicksort en el caso promedio es n·log(n), solo en el peor de los casos la complejidad es como el método de la burbuja n^2. Encontrar un método más rápido de ordenación va a ser difícil... Más info en wikipedia: [1]http://es.wikipedia.org/wiki/Quicksort Saludos Antonio Martínez Irles escribió: Pues efectivamente el qsort era lento a nivel de n elevado a n-1 Échale un vistazo a DataGrid.headerRelease o a DataGridColumn.sortOnHeaderRelease, tb veo cosas interesante (no conozco tu proyecto) en la clase DataSet Más info en C:\Documents and Settings\Usuario\Configuración local\Datos de programa\Macromedia\Flash MX 2004\es\Configuration\Classes\mx\controls\DataGrid.as ¡ánimo! -----Mensaje original----- De: [EMAIL PROTECTED] [[3]mailto:[EMAIL PROTECTED] En nom bre de Felipe Fernandez Sanchez Enviado el: jueves, 21 de julio de 2005 22:15 Para: [EMAIL PROTECTED] Asunto: RE: [ASNativos] Bug en datagrid? Gracias Antonio, pero el problema parece estar precisamente en el método de ordenación utilizado por defecto por Flash en arrays y, en general, en cualquier proveedor de datos o dataprovider. La cuestión parece residir en los ordenes de complejidad de los algoritmos utilizados para la ordenación puesto q, si bien el quicksort (el utilizado por MM) es el más rápido para la ordenación de elementos desordenados, parece que ser q esto no es así cuando los elementos a ordenar están ordenados. Si a nadie se le ocurre alguna solución mejor lo que se me ocurre es detectar si el contenido del datagrid ya está ordenado por la columna pulsada y, si ese es el caso, utilizar otro algoritmo de ordenación distinto al quicksort (está por ver cuál y se admiten sugerencias). También me gustaría q alguien me refrescara la memoria de cómo se asignaba un método distinto de ordenación a la cabecera de un datagrid. Gracias y un saludo. From: Antonio Martínez Irles [5]<[EMAIL PROTECTED]> Reply-To: [EMAIL PROTECTED] To: [7]<[email protected]> Subject: RE: [ASNativos] Bug en datagrid? Date: Wed, 20 Jul 2005 10:01:44 +0200 Hola a todos, soy nuevo en la lista y espero poder colaborar en todo lo que pueda... Bueno pues para muestra un botón, o bueno, una sugerencia para Felipe con el problema de ordenación: ¿Porqué no asocias el datagrid a un array (dg.dataprovider = myarray) y entonces ejecutas la ordenación sobre éste al recibir los clic en los header del datagrid? Es una idea, incluso así puedes añadir un texto descriptivo arriba o abajo 'humanizado' del tipo 'Ordenado por fecha, más reciente arriba' 'Ordenado por nombre de cliente, descendente' Bueno pues ya nos cuentas algo, Antonio -----Mensaje original----- De: [EMAIL PROTECTED] [[9]mailto:[EMAIL PROTECTED] En nombre de Felipe Fernandez Sanchez Enviado el: miércoles, 20 de julio de 2005 7:00 Para: [EMAIL PROTECTED] Asunto: [ASNativos] Bug en datagrid? Hola compañeros, me pasa una cosa curiosa con los datagrid y, más concretamente con el tema de la ordenación. El caso es el siguiente: Tengo un datagrid con, por ejemplo, 7 columnas y unas 2000 filas. Cuando pincho sobre la cabecera de una de las columnas se produce la ordenación de filas de una manera aceptable. Sin embargo, si vuelvo a pichar de nuevo sobre la cabecera de la misma columna (para q ordene a la inversa), resulta que tarda muuuuuuuuuuuuucho más en realizar la ordenación y a veces que incluso aparece el mensaje de que "hay un script ejecutandose que consume mucho etc.". Sin embargo, si cambio a ordenar pulsando en otra columna la ordenación vuelve a funcionar correctamente. Vamos, q parece que la cosa tiene que ver con la pulsación sucesiva y consecutiva sobre una misma columna. ¿Alguien me puede explicar esto? ¿Alguna solución (he probado a cambiar el método de ordenación pero no he observado mejora)? Gracias y un saludo. ---------------------------------- Lista [11]ASNativos:[email protected] [12]http://www.5dms.com/listas ---------------------------------- ---------------------------------- Lista [13]ASNativos:[email protected] [14]http://www.5dms.com/listas ---------------------------------- ---------------------------------- Lista [15]ASNativos:[email protected] [16]http://www.5dms.com/listas ---------------------------------- ---------------------------------- Lista [17]ASNativos:[email protected] [18]http://www.5dms.com/listas ---------------------------------- References 1. http://es.wikipedia.org/wiki/Quicksort 2. mailto:[EMAIL PROTECTED] 3. mailto:[EMAIL PROTECTED] 4. mailto:[email protected] 5. mailto:[EMAIL PROTECTED] 6. mailto:[email protected] 7. mailto:[email protected] 8. mailto:[EMAIL PROTECTED] 9. mailto:[EMAIL PROTECTED] 10. mailto:[email protected] 11. mailto:ASNativos:[email protected] 12. http://www.5dms.com/listas 13. mailto:ASNativos:[email protected] 14. http://www.5dms.com/listas 15. mailto:ASNativos:[email protected] 16. http://www.5dms.com/listas 17. mailto:ASNativos:[email protected] 18. http://www.5dms.com/listas ---------------------------------- Lista ASNativos:[email protected] http://www.5dms.com/listas ---------------------------------- ---------------------------------- Lista ASNativos:[email protected] http://www.5dms.com/listas ----------------------------------
