java bubble sort

O algoritmo de ordenação "Bubble Sort" é um algoritmo de ordenação simples que funciona comparando elementos adjacentes e trocando-os de posição se estiverem na ordem errada. Ele é chamado de "Bubble Sort" porque os elementos são comparados e trocados como se estivessem flutuando como bolhas até que a lista esteja totalmente ordenada.

Aqui está um exemplo de como implementar o algoritmo de ordenação "Bubble Sort" em Java:

public class BubbleSort {
  public static void main(String[] args) {
    // Cria um array de inteiros a ser ordenado
    int[] numeros = {5, 1, 7, 3, 8, 2, 9, 4, 6};

    // Usa o algoritmo "Bubble Sort" para ordenar o array
    for (int i = 0; i < numeros.length - 1; i++) {
      for (int j = 0; j < numeros.length - i - 1; j++) {
        if (numeros[j] > numeros[j + 1]) {
          // Troca os elementos de posição
          int temp = numeros[j];
          numeros[j] = numeros[j + 1];
          numeros[j + 1] = temp;
        }
      }
    }

    // Imprime o array ordenado
    for (int numero : numeros) {
      System.out.print(numero + " ");
    }
  }
}

Este código irá imprimir a sequência de números "1 2 3 4 5 6 7 8 9".

Observe que o algoritmo "Bubble Sort" é um algoritmo de ordenação de complexidade O(n^2), o que significa que ele é eficiente para listas pequenas, mas não é ideal para listas muito grandes, pois a sua performance piora rapidamente à medida que o tamanho da lista aumenta. Se você precisar ordenar listas grandes com frequência, é recomendável usar um algoritmo de ordenação mais eficiente, como o "Quick Sort" ou o "Merge Sort".