El algoritmo de ordenacion mas elegante, y casi siempre el mas eficiente en la practica, excepto para casos patologicos. Se describe en 4 lineas, pero se puede estar una hora hablando de el para comprender todo lo que expresa.
por
pobrecito hablador
el Sábado, 30 Octubre de 2010, 20:03h
(#1247937)
De hecho creo que es el usa el perl.
En teoría el merge tiene la desventaja de que vas copiado matrices temporales. En la práctica, como la mayoría de los arrays son punteros, sólo copias punteros. Y no tiene casos patológicos
Se puede discutir mucho sobre cual es mejor, y según en que casos, pero desde luego el quicksort no gana por goleada.
Quicksort
(Puntos:2)( http://appfluence.com/priority_matrix_windows_detailed | Última bitácora: Domingo, 31 Julio de 2011, 16:58h )
No creas: el merge
(Puntos:1, Informativo)De hecho creo que es el usa el perl.
En teoría el merge tiene la desventaja de que vas copiado matrices temporales. En la práctica, como la mayoría de los arrays son punteros, sólo copias punteros. Y no tiene casos patológicos
Se puede discutir mucho sobre cual es mejor, y según en que casos, pero desde luego el quicksort no gana por goleada.