Please enable JavaScript.

Coggle requires JavaScript to display documents.

Olavo Rangel da Conceição - MM 4 - Coggle Diagram

- - - - Resolver
        
        Problemas de Ordenação
  - - - Encontrar Menor Elemento
        
        Trocar Posicionamento
        
        Menor Elemento com o Primeiro Elemento
      - Depois
        
        Repetir o Processo
        
        Até Ordenar todos os Elementos
        
        Observação
        
        Na Primeira Ativação a Lista é Percorrida Totalmente
        
        Na Segunda Ativação, o Primeiro Item da Lista não será Percorrido
        
        O Primeiro Item já tem o Menor Elemento Possivel
        
        Esse Comportamento Se Repete até Todos Elementos serem Ordenados
  - - - Big Teta(n^2)
    - - Algoritmo Pode Ser Melhorado
    - - Compara Elemento Adjecente
        
        Trocar Posição se Estiver Fora de Ordem
        
        Fazer isso Repetida Vezes
        
        Bubling UP
        
        Maior Elemento
        
        Posição Final
- - - - Relação
        
        Determinado Caso do Problema
        
        Solução Para Sua Instancia Menor
        
        Relação Estabelecida
        
        Explorar
        
        Top Down
        
        Implementação
        
        2 more items...
        
        Bottom Up
        
        Incremental Approch
  - - - Tamanho da Instância
        
        Reduzido
        
        Constante
        
        Cada Interação
    - - Reduzir
        
        Tamanho de Um Problema
        
        Fator Constante
        
        Cada Interação com o Algoritmo
    - - Size-Reduction Pattern
        
        Varia
        
        Iteração de um algoritmo para outro
  - - - Ordenar Array
    - - Assumir
        
        Menor Problema de Ordenação da Matriz Já foi Resolvido
        
        Retorna Array Ordenado
        
        Como Aproveitar Esta Solução
        
        Problema Original
        
        Encontrar uma posição apropriada entre os elementos
        
        Inserir o novo elemento
        
        1 more item...
- - - - Subproblemas
    - - Geralmente Recursivamente
    - - Combinar as Soluções dos Subproblemas
        
        Obter Solução do Problema Original
  - - - Divide Em Duas
        
        As Ordena Recursivamente
        
        Mescla as Duas Matrizes
        
        Matriz Original Ordenada
        
        Dois Ponteiros
        
        Apontar
        
        Primeiros Elementos do Array que serão mesclados
        
        1 more item...