h-ssiqueira / Projeto-Estruturas-de-Dados-B

Programa que analisa o tempo de execução de 5 algoritmos de ordenação a partir de vetores de diferentes tamanhos.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Algoritmos de ordenação

GitHub Repository Size

Ubuntu

VS Code

C

Descrição do projeto

O projeto foi realizado para a disciplina de Estrutura e Recuperação de Dados B. O projeto tem o objetivo de analisar os cinco principais algoritmos de ordenação sendo eles:

  • Selection sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Heap sort

A análise é realizada através do tempo de execução com a ordenação de vetores de diferentes tamanhos com os números gerados de forma aleatória. Mais informações consulte o relatório do projeto.

Como executar

É necessário executar o comando make no terminal para que seja compilado o programa. Entretanto há possibilidade de inserção de outros comandos para manipulação:

Comando Descrição
make clean Remove todos os arquivos objeto (.o)
make rmproper Remove todos os arquivos gerados na compilação
make run Executa o programa

Autores

About

Programa que analisa o tempo de execução de 5 algoritmos de ordenação a partir de vetores de diferentes tamanhos.

License:MIT License


Languages

Language:C 95.2%Language:Makefile 4.8%