Lista 2 - Algoritmos de Ordenação O(n²)

Alunos:

• João Lucas
• Gabriel Filipe

Sobre:

O trabalho consiste em comparar os tempos de execução dos algoritimos de ordenação O(n²), sendo eles:

• Selection Sort
• Insertion Sort
• Bublle Sort

Para cada um deles foi gerado um array com 15000 números aleatórios. É gerado um gráfico desses números antes da ordenação, outro após a ordenação e o tempo de execução é cronometrado. Ao fim do programa é gerado um gráfico em barras que compara o tempo de execução dos três algoritimos.

Como executar:

Para executar o programa é necessário ter instalado na máquina o Jupyter Notebook. Para instalar o jupyter use:

$ python3 -m pip install --upgrade pip
$ python3 -m pip install jupyte

Após a instalação abra com o terminal o diretório onde se encontra o arquivo e use o seguinte comando para executar o Jupyter:

$ jupyter-notebook

Abra o arquivo e aperte o comando RUN na parte superior.