Ordenamiento por mezcla
Ordenamiento por mezcla es un experimento interactivo de Algoritmos en acción, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
El ordenamiento por mezcla divide el arreglo en dos mitades, ordena cada una de la misma forma (recursión) y luego mezcla las dos mitades ordenadas: siempre toma el menor de los dos elementos del frente. Dividir a la mitad da log₂ n niveles y cada nivel procesa los n elementos, así que el tiempo es O(n log n) en todos los casos. En caso de empate toma el de la izquierda, por eso es estable.
Prueba esto: Prueba un arreglo invertido y luego uno casi ordenado del mismo tamaño. Las comparaciones apenas cambian: el orden de entrada casi no importa.
Preguntas frecuentes
¿Qué muestra el experimento «Ordenamiento por mezcla»?
El ordenamiento por mezcla divide el arreglo en dos mitades, ordena cada una de la misma forma (recursión) y luego mezcla las dos mitades ordenadas: siempre toma el menor de los dos elementos del frente. Dividir a la mitad da log₂ n niveles y cada nivel procesa los n elementos, así que el tiempo es O(n log n) en todos los casos. En caso de empate toma el de la izquierda, por eso es estable.
¿Cómo pruebo «Ordenamiento por mezcla»?
Prueba un arreglo invertido y luego uno casi ordenado del mismo tamaño. Las comparaciones apenas cambian: el orden de entrada casi no importa.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.