Métodos de ordenação

Métodos de ordenação ou algoritmos de ordenação servem para que consigamos organizar/ordenar uma lista (vetor ou matriz) de número ou palavras de uma determinada forma, podendo ser esta forma, geralmente, crescente ou decrescente (ascendente ou descendente). A principal razão para se ordenar elementos de um vetor ou matriz é poder acessá-los de modo mais eficiente. Por exemplo: é muito mais simples encontrar um nome em uma lista de 200 (duzentas) pessoas caso estes nomes estejam em ordem alfabética.

Existem diversos métodos de ordenação.  Alguns dos mais utilizados são:

  • Insertion Sort
  • Selection Sort
  • Bubble Sort
  • Quick Sort

Também existem outros algoritmos de ordenação:

  • Comb Sort
  • Merge Sort
  • Shell Sort
  • Radix Sort
  • Gnome Sort
  • Count Sort
  • Bucket Sort
  • Cocktail Sort
  • Tim Sort
  • Heapsort

O que diferencia um método de ordenação de outro é basicamente seu tempo de execução (uns são mais rápidos do que outros). Contudo, esta agilidade, muitas vezes, depende da disposição dos elementos no vetor ou na matriz.

Vamos estudar agora os métodos de ordenação mais utilizados. Caberá a você escolher aquele que considerar “melhor”.

Métodos de ordenação: Insertion Sort

A ordenação por inserção percorre um vetor da esquerda para a direita, deixando ordenados os elementos que ficam à esquerda conforme avança no vetor. É muito eficiente quando aplicado em um vetor com poucos elementos.

Adquira o código aqui…

Métodos de ordenação: Selection Sort

A ordenação por seleção se baseia em colocar sempre o menor (ou maior) valor na primeira posição do vetor. Em seguida, na segunda posição do vetor, o segundo menor (ou maior) valor e assim por diante até percorrer todos os elementos.

Adquira o código aqui…

Métodos de ordenação: Bubble Sort

O “método da bolha” consiste em percorrer o vetor por diversas vezes e comprar os elementos “vizinhos”, ou seja, na primeira execução do loop (laço de repetição) compara-se o primeiro elemento do vetor com o segundo. Após, compara-se o segundo elemento do vetor com o terceiro e assim por diante até o final do vetor. Este tipo de ordenação não é recomendada quando precisamos de velocidade na execução da ordenação.

Adquira o código aqui…

Métodos de ordenação: Quick Sort

Como o nome sugere, este é um método de ordenação rápido e também muito eficiente, que consiste em rearranjar os elementos do vetor de modo que se criem duas “sublistas”, por assim dizer. Primeiramente escolhemos um dos elementos do vetor, que será denominado pivô. Depois começamos a ordenar o vetor de modo que os elementos anteriores ao pivô sejam menores do que ele e que os elementos posteriores ao pivô sejam maiores do que ele. Finalmente, devemos ordenar as duas “sublistas” criadas de forma recursiva.

Adquira o código aqui…

E aí, gostou? Curta, comente, compartilhe.

Eric Cancellgliere

Sou analista de sistemas, programador e técnico em informática. Atuo na área de tecnologia desde 2007. Gosto de ensinar o que aprendi (e também de aprender o que ensino), afinal, compartilhar conhecimento não faz com que se crie concorrência apenas, mas sim com que possamos contar com profissionais mais qualificados no mercado.

Você pode gostar...

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Time limit is exhausted. Please reload CAPTCHA.