Métodos de Ordenação

318 palavras 2 páginas
Insertion Sort (Ordenação por Inserção)

É um simples algoritmo de ordenação de vetores que é muito eficiente quando aplicado em um pequeno número de elementos, durante sua execução, o algoritmo varre um vetor e posiciona os números ordenados à esquerda , fazendo com que o vetor se ordene da maneira como ele é configurado(crescente ou decrescente).

Bubble Sort (Ordenação por Bolha)

O método de ordenação por bolha(ou flutuação) é um dos mais simples métodos de ordenação de vetores, onde a sua ideia principal é percorrer o vetor várias vezes e a cada passagem, faz o maior elemento ir para o topo do vetor(maior elemento).
No melhor caso, o número de vezes que o vetor é varrido, é o exato número de elementos que ele possui, e o pior casa é o quadrado do número de elementos que ele possui(elementos²).
Esse algoritmo de ordenação não é recomendado para vetores com um grande número de elementos ou programas que precisam de velocidade quando utilizam uma grande quantidade de dados.

Selection Sort (Ordenação por Seleção) O método de ordenação de elementos de vetores por seleção é um algoritmo que separa os dados em duas listas: as ordenadas e as não ordenadas, a lista dos já sorteados é construída da esquerda(começo do vetor) para a direita, e o restante dos itens são os que compõem a lista daqueles que ainda não fora ordenados.
O algoritmo procura o menor ou o menor número(dependendo da maneira que a ordenação é configurada, crescente ou decrescente) e coloca este número no começo da lista, e em sequência ele faz novamente a varredura e põe o número no fim da lista dos ordenados, e assim sucessivamente até que todos os números sejam ordenados.
O método de ordenação por seleção não é recomendado para algoritmos com um grande número de elementos, e geralmente tem sua performance inferior ao método de ordenação por

Relacionados

  • Método de Ordenação
    554 palavras | 3 páginas
  • Métodos de Ordenação
    10225 palavras | 41 páginas
  • métodos de ordenação
    1462 palavras | 6 páginas
  • métodos de ordenação
    2226 palavras | 9 páginas
  • Métodos de ordenação
    1655 palavras | 7 páginas
  • Metodos de ordenação
    678 palavras | 3 páginas
  • Métodos de ordenação
    909 palavras | 4 páginas
  • Métodos de ordenação
    747 palavras | 3 páginas
  • Metodos de Ordenacao
    8212 palavras | 33 páginas
  • Metodos de ordenação
    4593 palavras | 19 páginas