/BubbleSort-JAVA

Algoritmo de Ordenação Buble Sort feito em JAVA

Primary LanguageJava


# BubbleSort-JAVA

Algoritmo de Ordenação Buble Sort feito em JAVA

O BubbleSort é conhecido pela sua simplicidade e pela eficácia ao realizar ordenações em um número limitado de valores.

Seu princípio baseia-se na troca de valores entre posições consecutivas, fazendo com que valores altos ou baixos (dependendo da forma de ordenação desejada) “borbulhem” para o final da fila, por isso este algoritmo é chamado de BubbleSort.

Sua complexidade é:
  • Complexidade Pior Caso: O(n²)
  • Complexidade Caso Médio: O(n²)
  • Complexidade Melhor Caso: O(n)
  • O melhor caso o seu tempo é quase inalterável, permanecendo constante, ou seja, um caso ideal.