Wenas Alguien me podria decir como influye el umbral del quicksort
en elementos ordenados ascendentemente y aleatoriamente
Por ej tng un array de 1000 elementos ordenados aleatoriamente/descendentemente Q seria mejor usar un umbral de 1 de 10 o de 100?
Thx
El quicksort no separa en 2 partes de igual tamaño?
Y que es una ordenacion aleatoria descentente? Si es aleatoria....
Si mal no recuerdo, quicksort tenia un rendimiento cuadrático para tablas ordenadas, era su peor rendimiento posible.
Los mejores resultados salian cuando partías la tabla en el número mas próximo a la mitad de la tabla que te queda, partiendo por el 2º elemento o el penultimo, te salian rendimientos mucho peores.
Como QS es recursivo, y el rendimiento depende de la profundidad de la recursión, cuanto más equilibrados sean los tamaños de las tablas, menos recursiones tendrás, y más rapido irá todo.
Todas formas, deberías comprobar que esto que te he dicho es cierto, porque ya te digo que casi no me acuerdo. Hay un libro de un tal "Cormen" muy famoso, introduccion a algoritmos, creo que se llama (en ingles) que viene todo explicadisimo.
No se si contesto a tu pregunta, esto lo di hace 3 añitos ya y casi que lo he querido olvidar xD.
Saludos
