O que é Bubble Sort?
A classificação por bolha é um algoritmo simples que compara o primeiro elemento da matriz com o próximo. Se o elemento atual da matriz for numericamente maior que o próximo, os elementos serão trocados. Da mesma forma, o algoritmo percorrerá todo o elemento da matriz.
Neste tutorial, criaremos um programa JAVA para implementar o Bubble Sort. Verifique a saída do código que o ajudará a entender a lógica do programa
package com.guru99;public class BubbleSort {public static void main (String [] args){int arr [] = {860.8.200,9};System.out.println ("--- Matriz ANTES da classificação da bolha ---");printArray (arr);bubbleSort (arr); // ordenando os elementos da matriz usando a ordenação por bolhaSystem.out.println ("--- Matriz APÓS Bolha Classificada ---");printArray (arr);}static void bubbleSort (int [] array){int n = array.length;int temp = 0;for (int i = 0; i array [j]){// troca de elementostemp = matriz [j-1];matriz [j-1] = matriz [j];matriz [j] = temp;System.out.println (array [j] + "é maior que" + array [j-1]);System.out.println ("Trocando Elementos: Novo Array Após Troca");printArray (array);}}}}static void printArray (int [] array) {para (int i = 0; i
Resultado:
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