Domine Bubble Sort en Java: Ejemplo Claro y Recorrido Paso a Paso

¿Qué es Bubble Sort?

Bubble sort (ordenamiento burbuja) es un algoritmo clásico basado en comparaciones que recorre repetidamente una lista, compara elementos adyacentes e intercambia si están en el orden incorrecto. Cada pasada mueve el siguiente valor mayor a su posición final —de ahí el nombre "burbuja". Aunque simple, proporciona una base sólida para entender la mecánica del ordenamiento.

Implementación en Java

El siguiente programa demuestra bubble sort en un array de enteros. Imprime información de depuración detallada para ver el algoritmo en acción.

package com.guru99;
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {860, 8, 200, 9};
        System.out.println("---Array ANTES de Bubble Sort---");
        printArray(arr);
        bubbleSort(arr); // Ordenar usando bubble sort
        System.out.println("---Array DESPUÉS de Bubble Sort---");
        printArray(arr);
    }

    static void bubbleSort(int[] array) {
        int n = array.length;
        for (int i = 0; i < n; i++) {
            System.out.println("Pasada de Ordenamiento Número " + (i + 1));
            for (int j = 1; j < (n - i); j++) {
                System.out.println("Comparando " + array[j - 1] + " y " + array[j]);
                if (array[j - 1] > array[j]) {
                    // Intercambiar elementos
                    int temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                    System.out.println(array[j] + " es mayor que " + array[j - 1]);
                    System.out.println("Intercambiando Elementos: Nuevo Array Después del Intercambio");
                    printArray(array);
                }
            }
        }
    }

    static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
}

Salida del Programa

860 8 200 9
Pasada de Ordenamiento Número 1
Comparando 860 y 8
860 es mayor que 8
Intercambiando Elementos: Nuevo Array Después del Intercambio
8 860 200 9
Comparando 860 y 200
860 es mayor que 200
Intercambiando Elementos: Nuevo Array Después del Intercambio
8 200 860 9
Comparando 860 y 9
860 es mayor que 9
Intercambiando Elementos: Nuevo Array Después del Intercambio
8 200 9 860
Pasada de Ordenamiento Número 2
Comparando 8 y 200
Comparando 200 y 9
200 es mayor que 9
Intercambiando Elementos: Nuevo Array Después del Intercambio
8 9 200 860
Pasada de Ordenamiento Número 3
Comparando 8 y 9
Pasada de Ordenamiento Número 4
---Array DESPUÉS de Bubble Sort---
8 9 200 860