Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos de brute force, Decrease and conquer, Divide and conquer -…

- - - - Por quê utilizar?
        
        Pode não compensar gastar tanto tempo procurando implementar um algoritmo que seja muito eficiente
- - - - Compara todos os elementos do array, dois a dois, cada um com seu vizinho
        
        Se ele for maior que seu vizinho, trocam-se suas posições
        
        Faz-se isso até que todo o array esteja ordenado
  - - - Se for encontrado um menor do que o inicial, armazena-se seu índice
        
        No final da iteração, troca-se o elemento inicial por aquele que foi encontrado que é menor que ele
        
        Repete-se o processo até que o "elemento inicial" seja o penúltimo elemento do array. Garante-se, assim, que ele está ordenado no final
- - - - Vamos, então, inserir os elementos da parte não ordenada nas posições corretas dentro da parte ordenada
        
        Começamos com o primeiro elemento do array como sendo a nossa "parte ordenada"
        
        Seleciona-se, então, o primeiro elemento da parte não ordenada e faz-se uma análise de em qual posição ele deve ficar dentro da parte ordenda
        
        Quando a nossa parte ordenada estiver do mesmo tamanho do array original, significa que terminamos a ordenação
- - - - Fazemos esse processo até chegar no caso base: Apenas um elemento no array. É indivisível
        
        Hora de juntar tudo. Fazemos o caminho da volta, montando de volta os arrays 2 a 2, depois 4 a 4, etc.
        
        Esse processo de "montar de volta", ou "merge", é o que dá o nome ao algoritmo