Learn Sorting Algorithms Help

Vantagens vs. Disvantagens

Vantagens

  • Simples de implementar e entender

  • Poucas trocas: Máximo de n-1 trocas

  • In-place: Não requer memória adicional

  • Funciona bem com arrays pequenos

  • Eficiente quando operações de escrita são caras

Desvantagens

  • Complexidade O(n²): Ineficiente para arrays grandes

  • Não é estável: Pode alterar a ordem relativa de elementos iguais

  • Não é adaptivo: Não aproveita arrays parcialmente ordenados

  • Sempre faz n-1 passadas: Mesmo que o array já esteja ordenado

21 June 2025