Método QuickSort

É o algoritmo mais rápido que se conhece entre os de ordenação interna para ampla variedade de situações. Adota a estratégia dividir para conquistar. O funcionamento resume-se em dividir o problema de ordenar um vetor de n posições em outros dois menores, ordenando primeiro uma parte e logo após a outra.

Análise do Algoritmo:

É o método mais eficiente e é altamente recomendável para arquivos grandes. Quanto mais o vetor tiver desordenado mais será sua vantagem em relação aos outros métodos. A escolha correta do pivô é essencial para a garantia de eficiência do algoritmo. Complemento http://www.youtube.com/watch?v=vxENKlcs2Tw

Método SelectionSort

O funcionamento implica em selecionar o menor item do vetor e a seguir troca-lo pela primeira posição do vetor. Isto ocorre para os n-1 elementos restantes, depois com os n-2 itens ate que reste apenas um elemento.Realiza a troca por iteração.

Analise do algoritmo:

Método simples apresenta bom comportamento quanto ao numero de movimentos de registro. Complemento:

• http://www.youtube.com/watch?v=LuANFAXgQEw

Método InsertionSort

Algoritmo eficiente quando aplicado a um vetor com poucos elementos. Em cada passo, a partir de i=2, o i-ésimo item da sequência fonte é apanhado e transferido para a sequência destino sendo inserido no seu lugar apropriado. O algoritmo assemelha-se com a maneira que os jogadores de cartas ordenam as cartas na mão em um jogo como pôquer por exemplo.

Analise do algoritmo:

Sua implementação é simples. Pode ser aprimorado usando outras técnicas de algoritmos, é também o melhor método para se utilizar com vetor ordenado ou mais da metade ordenado. Complemento:

• http://www.youtube.com/watch?v=kSyJb-EfNVI&feature=related