Projeto de Algoritmos

Descrição

Este projeto, desenvolvido durante a disciplina SIN213 - Projeto de Algoritmos, da Universidade Federal de Viçosa - Campus Rio Paranaíba, tem como objetivo a implementação e análise de desempenho de diversos algoritmos de ordenação em C++.

Algoritmos Implementados

• Insertion Sort
• Bubble Sort
• Selection Sort
• Shell Sort
• Merge Sort
• Quick Sort (First)
• Quick Sort (Average)
• Quick Sort (Median of Three)
• Quick Sort (Random)
• Heap Sort (Min Heap)

Testes

Para cada algoritmo, foram conduzidos testes utilizando diferentes tipos de entradas:

• Crescentes
• Decrescentes
• Aleatórias

Tamanhos de entrada testados:

• 10
• 100
• 1000
• 10000
• 100000
• 1000000

O objetivo foi avaliar o desempenho em diversas situações, identificando o comportamento em cenários favoráveis e desfavoráveis.

Compilação e Execução

Para compilar e executar o projeto, siga as instruções abaixo:

g++ -o main main.cpp
./main

Certifique-se de ter um compilador C++ instalado no seu sistema.

Autor

Luís Fernando Almeida -> https://github.com/luissaster