¿Qué es Bubble Sort?
La clasificación de burbujas es un algoritmo simple que compara el primer elemento de la matriz con el siguiente. Si el elemento actual de la matriz es numéricamente mayor que el siguiente, los elementos se intercambian. Asimismo, el algoritmo recorrerá todo el elemento de la matriz.
En este tutorial, crearemos un programa JAVA para implementar Bubble Sort. Verifique la salida del código que lo ayudará a comprender la lógica del programa
paquete com.guru99;public class BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Matriz ANTES de la clasificación de burbujas ---");printArray (arr);bubbleSort (arr); // ordenar los elementos de la matriz usando la clasificación de burbujasSystem.out.println ("--- Matriz DESPUÉS de la clasificación de burbujas ---");printArray (arr);}static void bubbleSort (int [] matriz){int n = array.length;int temp = 0;for (int i = 0; i matriz [j]){// intercambiar elementostemp = matriz [j-1];matriz [j-1] = matriz [j];matriz [j] = temp;System.out.println (matriz [j] + "es mayor que" + matriz [j-1]);System.out.println ("Elementos de intercambio: nueva matriz después del intercambio");printArray (matriz);}}}}static void printArray (int [] matriz) {para (int i = 0; i
Producción:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860