Métodos De Ordenação

Métodos de ordenação

1) A ordenação é uma atividade importante na organização de classes de objetos, visando à sua rápida localização. Assim, ordenação corresponde ao método de rearranjar um conjunto de objetos em uma ordem crescente ou decrescente, com o objetivo de facilitar a recuperação dos itens desse conjunto, tornando-se assim fundamental em processamento de dados (VARELLA, 1996). Existem muitos algoritmos de ordenação, a escolha mais eficiente vai depender de vários fatores, tais como: número de itens a ser classificado; se os valores já estão agrupados em subconjuntos ordenados, desordenados, aleatórios e parcialmente ordenados.

2) Ordenação (ou Classificação): Tornar mais simples, rápida e viável a recuperação de uma determinada informação, num conjunto grande de informações.

3) No decorrer do dia a dia, o ser humano sente a necessidade de consultar dados ordenados. Este fato se dá em virtude da agilidade em ganhar tempo em tarefas rotineiras. Imagine como seria consultar o telefone de uma pessoa se os nomes não estivessem classificados em ordem alfabética. Por isso uma das atividades mais utilizada na computação é a ordenação. As ordens mais utilizadas são as numéricas e as lexicográficas. Existem diversos algoritmos para ordenação interna.

4) Ordenação Interna

• Ordenação por Seleção

• Ordenação por Inserção‰

• ShellSort

• QuickSort

• HeapSort

• MergeSort

• Ordenação Digital

• Ordenação Parcial

Ordenação Externa

• Intercalação Balanceada de Vários Caminho

• Implementação por meio de Seleção por Substituição

• Considerações Práticas

• Intercalação Polifásica

• Quick sort Externo

Classificação dos métods de ordenação:

Ordenação interna: arquivo a esr ordenado cabe todo na memória principal.

Ordenação externa: arquivo a ser ordenado não cabe na memória principal.

Bubble sort

Merge sort

Quick sort