Manufaturação industrial
Internet das coisas industrial | Materiais industriais | Manutenção e reparo de equipamentos | Programação industrial |
home  MfgRobots >> Manufaturação industrial >  >> Industrial programming >> Java

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

  1. Java Hello World: Seu Primeiro Programa
  2. Técnicas de Cópia de Arrays em Java: Guia Completo
  3. Criando Array de Objetos em Java: Guia Passo a Passo
  4. Entendendo Java String.charAt(): Sintaxe, Tipo de Retorno, Exceções e Exemplo Prático
  5. Dominando Java String.endsWith(): Como Verificar Sufixos de String com Exemplos
  6. Sobrecarga de Construtores em Java – Explicado com Exemplos Práticos de Código
  7. Programa Java para Determinar se um Número é Primo
  8. Dominando Bubble Sort em Java: Exemplo Claro e Passo a Passo
  9. Algoritmo Insertion Sort em Java: Exemplo Claro e Guia Passo a Passo
  10. Selection Sort em Java: Exemplo Passo a Passo e Código Completo