Dominando Bubble Sort em Java: Exemplo Claro e Passo a Passo
O que é Bubble Sort?
Bubble sort é um algoritmo clássico baseado em comparação que percorre repetidamente uma lista, compara itens adjacentes e os troca se estiverem na ordem errada. Cada passagem move o próximo maior valor para sua posição final — daí o nome "bolha". Embora simples, fornece base sólida para entender a mecânica de ordenação.
Implementação em Java
O programa a seguir demonstra bubble sort em um array de inteiros. Ele imprime informações detalhadas de debugging para que você possa ver o algoritmo em ação.
package com.guru99;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {860, 8, 200, 9};
System.out.println("---Array ANTES do Bubble Sort---");
printArray(arr);
bubbleSort(arr); // Ordena usando bubble sort
System.out.println("---Array DEPOIS do Bubble Sort---");
printArray(arr);
}
static void bubbleSort(int[] array) {
int n = array.length;
for (int i = 0; i < n; i++) {
System.out.println("Passagem de Ordenação Número " + (i + 1));
for (int j = 1; j < (n - i); j++) {
System.out.println("Comparando " + array[j - 1] + " e " + array[j]);
if (array[j - 1] > array[j]) {
// Troca elementos
int temp = array[j - 1];
array[j - 1] = array[j];
array[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) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
System.out.println();
}
}
Saída do Programa
860 8 200 9 Passagem de Ordenação Número 1 Comparando 860 e 8 860 é maior que 8 Trocando Elementos: Novo Array Após Troca 8 860 200 9 Comparando 860 e 200 860 é maior que 200 Trocando Elementos: Novo Array Após Troca 8 200 860 9 Comparando 860 e 9 860 é maior que 9 Trocando Elementos: Novo Array Após Troca 8 200 9 860 Passagem de Ordenação Número 2 Comparando 8 e 200 Comparando 200 e 9 200 é maior que 9 Trocando Elementos: Novo Array Após Troca 8 9 200 860 Passagem de Ordenação Número 3 Comparando 8 e 9 Passagem de Ordenação Número 4 ---Array DEPOIS do Bubble Sort--- 8 9 200 860
Java
- Java Hello World: Seu Primeiro Programa
- Técnicas de Cópia de Arrays em Java: Guia Completo
- Criando Array de Objetos em Java: Guia Passo a Passo
- Entendendo Java String.charAt(): Sintaxe, Tipo de Retorno, Exceções e Exemplo Prático
- Dominando Java String.endsWith(): Como Verificar Sufixos de String com Exemplos
- Sobrecarga de Construtores em Java – Explicado com Exemplos Práticos de Código
- Programa Java para Determinar se um Número é Primo
- Dominando Bubble Sort em Java: Exemplo Claro e Passo a Passo
- Algoritmo Insertion Sort em Java: Exemplo Claro e Guia Passo a Passo
- Selection Sort em Java: Exemplo Passo a Passo e Código Completo