Estudo dos Metodos de ORdenação

UNIVERSIDADE ESTADUAL DO SUDOESTE DA BAHIA (UESB)
Curso: Sistema de Informação
Disciplina: Algoritmos e Estrutura de Dados II
Professor:
Campus: Jequié
Data: ______________
Aluno: __________________________________________

Trabalho I Unidade





Entregar dia 17 de Junho de 2013 em sala de aula, valendo 100% da nota.
Entregar dia 18 de Junho de 2013 em sala de aula, valendo 50% da nota.
Posterior as datas supracitadas os trabalhos não serão considerados.
Trabalhos copiados ou com similaridade serão considerados plágio e serão desconsiderados. Para isto será utilizado programas de verificação de códigos e outros métodos para verificação de similaridade.
 O trabalho é individual.

Comparação entre os Métodos de Ordenação
Este trabalho consiste em analisar o desempenho dos algoritmos de ordenação:
Seleção, Inserção, Bubble Sort, Shell Sort, Quick Sort e Merge Sort. Esta análise consistirá em comparar os algoritmos considerando três métricas de desempenho: número de comparações de chaves, o número de cópia de registros realizadas e o tempo total gasto para ordenação. Para obter o tempo de simulação na linguagem C, você pode utilizar o comando clock(). Os resultados devem ser obtidos com os valores médio de 5
(cinco) simulações.
Ao iniciar o programa o usuário digitará a quantidade de números para serem ordenados. Estes serão gerados aleatoriamente e salvos em um arquivo chamado
“geracao.txt”. Para realizar a ordenação, são utilizados todos os algoritmos supracitados.
Nesta etapa, será gerado um arquivo chamado “ordenação.txt” com os valores ordenados. O discente deverá instrumentar os algoritmos para contabilizar o número de comparações de chaves, o número de cópias de registros e o tempo total gasto na ordenação. Estes números deverão ser salvos em um arquivo para cada algoritmo, ao final de cada ordenação para posterior análise.

Como não prevemos a quantidade de valores que o usuário irá solicitar, para ser ordenado, os