Um estudo sobre métodos de ordenação

´
UM ESTUDO SOBRE METODOS DE ORDENACAO
¸˜
´
Aluno: JOSE GERALDO DANTAS NUNES
Orientador: MICHEL PIRES DA SILVA

Resumo
Este artigo apresenta uma an´lise sobre m´todos de ordena¸ao, como sua importˆncia, a e c˜ a forma de aplica¸˜o e eficiˆncia, baseando-se no princ´ ca e ıpio de que atualmente h´ uma necesa sidade em manipular grandes quantidades de informa¸oes em tempo h´bil com baixo custo c˜ a operacional. 1. Introdu¸˜o ca Devido ` grande quantidade de dados dispostos atualmente, tem-se uma grande necesa sidade de buscar uma determinada informa¸ao em tempo h´bil, seja para agilizar um dec˜ a terminado processo, ou agilizar a organiza¸ao de um conjunto de informa¸˜es. Os m´todos c˜ co e de ordena¸ao tendem a facilitar diversas opera¸oes, como por exemplo, reduzir o tempo de c˜ c˜ busca de uma determinada informa¸ao, e tamb´m, reduzir o custo computacional e o custo c˜ e de opera¸˜es sobre os conjuntos de dados. co Visando compreender melhor estas situa¸˜es operacionais, este artigo tem por objetivo, co testar e analisar a eficiˆncia dos m´todos de ordena¸ao apresentados em sala de aula, tais e e c˜ como, Selection Sort, Insertion Sort, e outros.
2. M´todos de oredna¸˜o e ca
Os m´todos de ordena¸ao s˜o formas diferenciadas para organizar um conjunto de dados e c˜ a desordenado, com o objetivo de facilitar e otimizar a localiza¸ao de um determinado dado c˜ e/ou informa¸ao, como por exemplo, lista telefˆnica, dicion´rios, n´meros sorteados aleatoc˜ o a u riamente em jogos de loteria, etc. A ordena¸˜o pode ser organizada de forma ascendente ou ca descendente, de acordo com a sua aplica¸˜o e necessidade. ca Para que a ordena¸ao seja mais agil e confi´vel poss´ c˜ ´ a ıvel, s˜o ordenados os dados unicos, e a ´ se poss´ ıvel, simples, para evitar excesso de repeti¸oes e facilitar a compara¸ao entre os outros c˜ c˜ dados durante a ordena¸˜o. ca 2.1. M´todos est´veis e n˜o est´veis e a a a
De