Quase pronto ordenação

Introdução

Em vários momentos do dia a dia, o homem depara-se com a necessidade de consultar dados ordenados. Como exemplo, pode-se citar uma lista telefônica. Imagine como seria consultar o telefone de uma pessoa se os nomes não estivessem classificados em ordem alfabética. Algoritmos de ordenação têm muitas aplicações e, por isso, sempre foram muito estudados. Estes estudos possibilitaram a criação de novos algoritmos e seu aperfeiçoamento que está relacionado com a velocidade de processamento e a quantidade de memória utilizada. Devido a estes estudos muitos algoritmos de ordenação surgiram dentre eles o Quicksort, que se destaca como um dos melhores.

Por isso uma das atividades mais utilizada na computação é a ordenação. As ordens mais utilizadas são as numéricas e as lexicógrafas. Existem diversos algoritmos para ordenação. No presente trabalho será apresentada a implementação e os testes destes métodos. * Selection Sort * Bubble Sort

* Quicksort

• Por que ordenar dados?
– Aceleração da busca de dados;
– Agrupamento de dados em classes;
– Atualização de arquivos sequenciais.

• Os algoritmos podem ser classificados por:
– Complexidade computacional, conforme o tamanho do vetor ordenado e o critério de disposição dos elementos (melhor caso, pior caso e caso médio);
– Complexidade computacional, conforme quantidade de trocas e comparações efetuadas;
– Uso de memória;
– Recursividade;
– Estabilidade, que consiste em não mudar a ordem relativa dos itens que têm uma mesma chave

Referencial Teórico Para melhor escolha de um método de ordenação é preciso saber sobre a natureza dos dados que serão processados. Entre elas destacam-se duas: Tempo de acesso a um elemento e a possibilidade de acesso direto a um elemento.
O tempo de acesso a um elemento é