Métodos de ordenação

Métodos de Ordenação
Marco Antônio, Vinícius Venâncio
18 de maio de 2012
TADS – Tecnologia em Analise e Desenvolvimento de Sistema
Área de Ciências Exatas e Tecnologia – Instituto Federal Goiano – Campus Urutaí
Rodovia Geraldo Silva Nascimento Km 2,5. CEP 75790-000-Brasil [e-mail] [e-mail]
Resumo
Este trabalho têm como objetivo apresentar processos, resultados e comparações entre ordenações QuickSort,
BubbleSort, MergeSort, e também Arvore AVL utilizando linguagem de programação em C puro, respeitando os requisitos exigidos pelo professor. Durante a criação do sistema tivemos algumas dificuldades e duvidas sobre o exercício proposto, obtemos resultados positivos e negativos, tivemos a noção de qual o melhor a ser usando, e quando ser usado.

Introdução
Ao longo dos tempos o ser humano procurou inúmeras formas para organizar e planejar com velocidade grandes informações de dados. Os tipos QuickSort, BubbleSort e MergeSort são tipos de ordenações que facilitam a vida do programador, pois ordena os elementos de forma clara e objetiva. Durante seu desenvolvimento tivemos varios problemas pois alguns deles necessitavam de recursividade, onde há uma dificuldade maior. Apesar da arvore avl não ser um modelo de ordenação foi proposto a implementação da mesma para fiz de comparação com os métodos
QuickSort BubbleSort e MergeSort que são bastante eficazes na ordenação de elementos.
Os requisitos do professor eram que tivéssemos 200 vetores de 5000 posições para ordenação sendo que os elementos fossem gerados aleatoriamente pelo sistema, a arvore era para fazer de 2 formas, uma delas seria inserir os elementos aleatórios e a arvore ir ordenando os mesmos, o outro seria guardar esses elementos e logo após ordená-los.
Além disso para fins de estatística foram pedidos, a mediana dos resultados, assim como a moda e o desvio padrão, o tempo que cada um dos métodos gastou durante sua execução, arquivando em um arquivo