Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sorting - Coggle Diagram

- - - - Varre os últimos n-1 elementos, encontra o menor, e substitui pelo 2o elemento
        
        Na i-ésima iteração varre os últimos n-i elementos, etc...
  - - - Isto ocorre para os "n" elementos primeiros, fazendo com que o menor elemento vá para sua posição
        
        Então para os "n-1" elementos, e o 2o menor vai para sua posição
- - - - A ideia é que posteriormente temos que achar a posição de A[n-1]
      - Porém para ordenarmos A[0, ..., n-2], temos que antes ordenar A[0, ..., n-3] e assim por diante
        
        Isto pode ser feito recursivamente ou iterativamente
- - - - Divide o array A[0...n-1] em A[0...[n/2]-1] e A[[n/2]...n-1]
        
        Os pares são ordenados recursivamente, e depois assimilados
        
        Dois ponteiros apontam para os primeiros elementos do array sendo ordenado
        
        Os elementos são comparados, e o menor é colocado em um novo array sendo construído
        
        Repete até todos elementos forem separados, então juntam-se os elementos 2-a-2, e 4-a-4, até juntarem todos os elementos de forma ordenada no Array de mesmo tamanho inicial
        
        Bem eficiente se considerando tempo
        
        Traz instabilidade se considerarmos uso de memória
        
        Quicksort e heapsort não tem essa instabilidade
        
        Existem variações do mergesort que resolvem alguns dos seus problemas e tem aplicações
  - - - Combinam-se as subsoluções para obter a solução maior