metodos

Métodos de Ordenação
Os métodos de ordenação constituem um bom exemplo de como resolver problemas utilizando computadores. As técnicas de ordenação permitem apresentar um conjunto amplo de algoritmos distintos para resolver uma mesma tarefa. Dependendo da aplicação, cada algoritmo considerado possui uma vantagem particular sobre os outros algoritmos.
Ordenar consiste no processo de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.
Por exemplo, se uma lista alfabética de nomes de funcionários de uma empresa é ordenada pelo campo salário, então um método estável produz uma lista em que os funcionários com o mesmo salário aparecem em ordem alfabética. Alguns dos métodos de ordenação mais eficientes não são estáveis.
Os métodos de ordenação são classificados em dois grandes grupos. Se o arquivo a ser ordenado cabe todo na memória principal, então o método de ordenação é chamado de ordenação interna. Neste caso, o número de registros a ser ordenado é pequeno o bastante para caber em um array, por exemplo. Se o arquivo a ser ordenado não cabe na memória principal e, por isso, tem que ser armazenado em fita ou disco, então o método de ordenação é chamado de ordenação externa. A principal diferença entre os dois métodos é que, em um método de ordenação interna, qualquer registro pode ser imediatamente acessado, enquanto em um método de ordenação externa, os registros são acessados sequencialmente ou em grandes blocos.

Métodos de Ordenação Interna
O aspecto predominante na escolha de um algoritmo de ordenação é o tempo gasto para ordenar um arquivo. Para algoritmos de ordenação interna as medidas de complexidade relevantes contam o número de comparações entre chaves e o número de