Ordenamiento de burbuja
Ordenamiento de burbuja es un experimento interactivo de Algoritmos en acción, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
El ordenamiento de burbuja compara elementos vecinos y los intercambia si están en el orden equivocado. Tras cada pasada, el elemento mayor ha «subido como una burbuja» hasta el final, así que la parte sin ordenar se acorta. Si una pasada no hace ningún intercambio, el arreglo ya está ordenado. En el peor caso necesita n(n−1)/2 comparaciones, es decir, O(n²).
Prueba esto: Elige la entrada invertida y compara las comparaciones con n(n−1)/2. Luego prueba un arreglo casi ordenado: termina tras unas pocas pasadas.
Preguntas frecuentes
¿Qué muestra el experimento «Ordenamiento de burbuja»?
El ordenamiento de burbuja compara elementos vecinos y los intercambia si están en el orden equivocado. Tras cada pasada, el elemento mayor ha «subido como una burbuja» hasta el final, así que la parte sin ordenar se acorta. Si una pasada no hace ningún intercambio, el arreglo ya está ordenado. En el peor caso necesita n(n−1)/2 comparaciones, es decir, O(n²).
¿Cómo pruebo «Ordenamiento de burbuja»?
Elige la entrada invertida y compara las comparaciones con n(n−1)/2. Luego prueba un arreglo casi ordenado: termina tras unas pocas pasadas.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.