Ordenação

Introdução

Todos os dias o homem depara-se com a necessidade de consultar dados ordenados. Como exemplo uma lista telefônica, fichas cadastrais, entre outro.

Dentro da computação temos um método chamado ordenação, que faz a busca de seus dados e os apresenta em uma ordem pré-definida pelo programador ou pelo próprio algoritmo implementado no código de programação.

Em questões de ordenação devido ao uso frequente, é importante se ter algoritmos rápidos e que ocupem pouco espaço de memória durante sua execução. Para se ter bons resultados deve se ter uma boa implementação dos códigos.

Em vários programas e aplicações, os dados devem ser guardados em uma determinada ordem. Por meio de alguns algoritmos se é capaz de explorar a ordenação dos dados para se ter um meio mais eficiente, do ponto de vista computacional.

Ordenação e seus Métodos.

Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos armazenados têm de ser pesquisados e recuperados. A comparação é feita através de uma determinada chave. Um método é dito estável se a ordem relativa dos itens com a mesma chave não se altera durante o processo de ordenação como mostra a figura.

Os métodos de ordenação são clássicas em dois grandes grupos: ordenação interna e externa.

Página | 5

 Ordenação Interna:

São os métodos que não necessitam de uma memória secundária para o processo, a ordenação é feita na memória principal do computador;

 Ordenação Externa:

Quando o arquivo a ser ordenado não cabe na memória principal e, por isso, tem de ser armazenado em disco.

A principal diferença entre os dois grupos é que no método de ordenação interna qualquer registro pode ser acessado diretamente, enquanto no método externo é necessário fazer o acesso em blocos.

Os métodos de ordenação mais utilizados são:

 BubbleSort;

 InsertSort;

 SelectSort;

 ShellSort;

 QuickSort;  HeapSort;

 MergeSort.

BubbleSort:

O BubbleSort (bolha) é um algoritmo mais simples e de implementação mais fácil, por isso é um dos mais conhecidos métodos de ordenação.

InsertSort;

O InsertSort é o método mais rápido entre os que são considerados básicos (BubleSort e SelectSort). Este método consiste em ordenar o arranjo