Considerando que atualmente dispomos de computadores com alta capacidade de processamento ainda assim é importante ter alguns cuidados na hora da escolha dos métodos de ordenação sendo que na maioria das vezes os algoritmos operam com quantias significativas de dados, também foi possível perceber que a ordem em que os dados estão dispostos faz diferença expressiva na hora da ordenação e aplicados a diferentes métodos.

Para todos esses casos o algoritmo de melhor desempenho foi o algoritmo QuickSort, não importante a quantidade de valores e nem a ordem em que foram dispostos.

Referências

Algorithms in C [SEDGEWICK Robert (1946)] Princeton University, Addison Wesley Public Shing Company.

Algoritmos Teoria e Pratica [CORMEN H. Thomas, LEISERSON E. Charles, RIVEST L. Ronald, STEIN Clifford ] Tradução da 2° Edição Amerciana, Editora Campus.

C Completo e Total [SCHILDT, Herbert] Tradução da 3° Edição, MAKRON Books do Brasil Editora LTDA.

Método de Ordenação QuickSort. Disponível em http://www.vivaolinux.com.br/script/Ordenacao-QuickSort. Consultado em: 06/06/2010.

http://docs.google.com/viewer?a=v&q=cache:AwIkQANy6D4J:www.decom.ufop.br/menotti/aedI082/tps/tp3-sol1.pdf