A041 · Informática
Cómo funcionan los algoritmos de ordenación
Doce números, tres estrategias. Observa las comparaciones y los intercambios de uno en uno: el mismo array inicial permite comparar los algoritmos de manera justa.
¿Qué estás viendo?
Cada barra representa un elemento del array. Las barras naranjas se están comparando; cuando dos elementos se intercambian, se mueven a sus nuevas posiciones. Los contadores distinguen comparaciones e intercambios.
Listo: pulsa Iniciar o Paso siguiente.
Comparaciones0
Intercambios0
Paso0 / 0
Array inicial:
Array actual:
Cada paso visual dura un segundo de forma predeterminada. El número de pasos incluye comparaciones e intercambios; no mide el tiempo real de ejecución de un programa.
Ordenación de burbuja
Compara elementos vecinos e intercámbialos si están en el orden equivocado. Tras cada pasada, el mayor valor restante llega a su posición definitiva.
Compáralos
Pulsa Reiniciar, elige otro algoritmo y vuelve a iniciar: los 12 números permanecen iguales. Solo « Nuevos números » cambia el array.