Trabalho realizado para a disciplina de Introdução a Computação na Física - Departamento de Física - ICEx - UFMG.
- Marco Soares Coutinho
- Matheus Henrique Araújo
- Rubens Diniz
O estudo realizado tem como objetivo analisar o desempenho dos algoritmos de ordenação Bubble Sort, Merge Sort, Insertion Sort, Shell Sort e Selection Sort para diferentes quantidades de vetores. Para tanto, desenvolveu-se* um código em linguagem Python em que tempo de execução dos referidos algoritmos foi medido enquanto ordenavam um determinado número de vetores aleatórios, sendo que essa quantidade é aumentada em intervalos iguais até atingir o número máximo de vetores pré-estabelecido. A fim de otimizar a comparação dos desempenhos, os dados coletados foram utilizados para gerar gráficos do tempo de ordenação em função da quantidade de vetores.
Os resultados, discussões e especificações encontram-se no PDF do repositório
*Os códigos dos algoritmos foram extraidos da internet, todo o resto foi de criação própria.*