Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algorítimo (Selection Sort (Complexidade (Melhor / médio / pior caso:…

- - - - 0-1-3-7-2-5-4-6-8-9
        pivo(0)
        0-1-3-7-2-5-4-6-8-9
        pivo(1)
        0-1-3-7-2-5-4-6-8-9
        pivo(3)
        0-1-3-7-2-5-4-6-8-9
        pivo(7)
        0-1-3-2-7-5-4-6-8-9
        0-1-3-2-5-7-4-6-8-9
        0-1-3-2-5-4-7-6-8-9
        0-1-3-2-5-4-6-7-8-9
        
        Volta início
        0-1-3-2-5-4-6-7-8-9
        pivo(0), pivo (1), pivo(3),
        0-1-2-3-5-4-6-7-8-9
        
        Volta início
        0-1-2-3-5-4-6-7-8-9
        pivo(0), pivo (1), pivo(3)
        pivo(5)
        0-1-2-3-4-5-6-7-8-9
- - - - .......................................[20]....................................
        .................[12].........................................[30]..........
        .......[8]....................[15].................[25]...............[31].
        ..[6]......[9].........[14].......[18]......................................
        
        PRÉ-ORDEM: RAÍZ / ESQUERDA / DIREITA
        
        Subo de nível quando todos os braços daquele nível já tiverem sido percorrido
        
        20 - 12 - 8 - 6 -9- 15 -14 -18 -30 - 25 -31
        
        Equivalente a dizer percurso em profundidade
        
        Segue os nós até chegar no mais "profundo" em ramos de subárvores da esquerda para a direita
        
        PÓS-ORDEM:
        
        ESQUERDA / DIREITA / RAÍZ :
        
        Desce p ramo mais profundo da árvore esquerda
        
        Percorre toda sub-árvore esquerda, percorre toda sub árvore da direita e por último visita a raíz
        
        6-9-8-14-18-15-12-25-31-30-20
        
        esquerda: possui subindice p se lido?
        Se sim, Pega o sub índice sempre preferindo o da esquerda
        se não, lê o nô
        
        IN-ORDEM
        
        ESQUERDA / RAÍZ / DIREITA
        
        Percorre toda sub-árvore esquerda, visita a raíz, percorre toda sub árvore da direita
        
        Desce p ramo mais profundo da árvore esquerda
        
        6 - 8 -9 - 12 -15 - 14 -18 -20 -25 -30 -31
- - - - Parte menor do vertor já ordenada, vamos para parte maior empregar o mesmo procedimento
        0 - 1 - 2 - 3 -7-8-5-4-9-6
        pivo(7) - comp (7 < 6 - troca)
        0 - 1 - 2 - 3 -6-8-5-4-9-7
        pivo(7) - comp (7 < 8 - troca)
        0 - 1 - 2 - 3 -6-7-5-4-9-8
        pivo(7) - comp (7 < 9, 4 - troca)
        0 - 1 - 2 - 3 -6-4-5-7-9-8
        pivo(7) - comp (7 > 5 - divido em dois vetores a partir do 7)
        0 - 1 - 2 - 3 -6-4-5- 7 -9-8
        pivo(6) - comp (6 < 5 - troca)
        0 - 1 - 2 - 3 -5-4-6- 7 -9-8
        pivo(6) - comp (6 < 4 - - divido em dois vetores a partir do 6)
        0 - 1 - 2 - 3 -5-4- 6 - 7 -9-8
        pivo(5) - comp (5 < 4 - troca)
        0 - 1 - 2 - 3 -4- 5 - 6 - 7 -9-8
        pivo(4) - comp (4 < 4 - divide)
        0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 -9-8
        pivo(9) - comp (9 < 8 - troca)
        0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 -8-9
        pivo(8) - comp (8 < 8 - divide - pivo = todos elementos = fim)
        0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
- - - - Primeira iteração
        Como o 12 é menor que 78, troca,
        ficando: 12 - 78 - 35 - 1 - 17 - 4 - 43 - 11 - 17 - 1
      - Segunda iteração
        Como o 35 é menor que 78 e maior que 12, troca,
        ficando: 12 - 35 - 78 - 1 - 17 - 4 - 43 - 11 - 17 - 1
      - Terceira iteração
        Como o 1 é menor que todos os seus antecessores, troca, ficando: 1 - 12 - 35 - 78 - 17 - 4 - 43 - 11 - 17 - 1