Artigo Modelagem de Sistemas
Felippe Souza Cunha
Artigo Sobre Algoritmos de Ordenação
Salvador 2014
Universidade Salvador
Cássio Fernando B. C. Silva
Felippe Souza Cunha
Artigo Sobre Algoritmos de Ordenação
Trabalho da disciplina Organização de arquivos e métodos de ordenação
Submetido ao Curso Sistemas de informação da Universidade Salvador
Como requisito parcial para passar na matéria.
Orientador:
Prof. Uedson Reis.
Salvador 2014
Introdução
O uso de ordenação no nosso dia a dia é muito prático e comum. Existem várias razões para estudar algoritmos de ordenação. A primeira delas é o uso prático, porque a classificação é feita por freqüência. Assim como o uso em listas telefônicas e diretórios em ordem alfabética, o que os torna fácil de manusear, da mesma forma quando trabalhamos com grandes conjuntos de dados na computação é essencial a ordenação. Em segundo lugar, a diversidade encontrada nos algoritmos de ordenação, faz com que abra um leque de possibilidades de ordenações e diversos pontos de vista para o mesmo problema.Em terceiro lugar, a classificação é um dos problemas para o qual podemos facilmente derivar bons limites. Os limites são bons no sentido de que existem algoritmos que fazem aproximadamente o mesmo exercícios com o mínimo de trabalho especificado. O estudo sobre essa pratica se torna essencial no curso de computação e tem aplicações praticas no dia-a-dia. Existem diversos algoritmos para ordenação interna. No presente trabalho será apresentada a implementação e os testes de três destes métodos.
Salvador 2014
Métodos de Ordenação
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.
Os métodos de ordenação são classificados em dois grandes grupos: ordenação interna e externa.