Please enable JavaScript.

Coggle requires JavaScript to display documents.

Métodos de Ordenação (Métodos (Método de Troca (BubbleSort, QuickSort),…

- - - - Compara cada elemento com seu sucessor, trocandose de posição se houver necessidade
      - Percorremos a lista a partir de seu início
    - - Apresenta um desempenho significativamente melhor que o BubbleSort
      - Eficiente para listas que já estejam substancialmente ordenadas e listas com pequeno número de elementos
      - Realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado
    - - É baseado na estratégia de resolução de problemas conhecida como divisão-e-conquista.
      - No MergeSort, divide-se a lista em duas metades
      - Essas metades são ordenadas recursivamente (usando o próprio MergeSort) e depois são intercaladas
- - - - Algoritmo do tipo Divisão-e-Conquista
      - Método de ordenação mais utilizado
      - É um dos métodos mais rápidos de ordenação
      - Divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior
      - O Melhor Caso ocorre quando o conjunto é dividido em subconjuntos de mesmo tamanho;
      - O pior Caso ocorre quando o pivô corresponde a um dos extremos (menor ou maior valor).
    - - Ponto forte o fato de que realiza poucas operações de swap
      - Costuma ser superior ao BubbleSort e inferior ao InsertionSort.
    - - Utiliza uma estrutura de dados chamada heap
      - Em sua estrutura auxiliar de armazenamento fora do arranjo de entrada é constante durante toda a sua execução
    - - É uma extensão ou refinamento do algoritmo do InsertionSort
      - Considera vários segmentos e aplica o InsertionSort em cada um deles
      - É o algoritmo mais eficiente dentre os de ordem quadrática
      - As comparações e as trocas são feitas conforme determinada distância entre dois elementos onde a distância é chamada de GAP
      - Repete até que as últimas comparações e trocas tenham sido efetuadas e o gap tenha chegado a 1.