Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos de Ordenação - Coggle Diagram

- - - - Raramente é uma fonte de algoritmos inteligentes ou eficientes, mas ainda assim tem sua importância
        
        Em alguns problemas importantes - por exemplo, classificação, pesquisa, multiplicação de matrizes, correspondência de strings - a abordagem de força bruta produz algoritmos razoáveis
        
        Se um problema pode ser resolvido num tempo aceitável usando força bruta, não é preciso algoritmos mais sofisticados
        
        Pode resolver quase qualquer problema
        
        Ainda que muito ineficiente em geral, um algoritmo de força bruta
        ainda pode ser útil para resolver instâncias pequenas de um problema.
  - - - Trocando cada elemento fora de ordem, fazendo isso repetidamente, acabamos "borbulhando" o maior elemento até a última posição em a lista
    - - Seleciona o menor e o insere na primeira posição, depois o segundo menor e coloca na segunda posição e assim por diante, até a ordenação ficar completa
- - - - Recursivamente resolve os subproblemas
        
        E finalmente combina as soluções para resolver o problema original