sin-213-projeto-de-algoritmos
所属分类：C/C++基础
开发工具：C++
文件大小：0KB
下载次数：0
上传日期：2024-02-08 14:50:06
上 传 者：
sh-1993
说明： 实现了ordena o em C++的一个lise dos原则算法。Um projeto desenvolvido durante a disciplina SIN 213-projeto de Algoritmos，da Universidade Federal de Viosa-Rio Paranaíba校区。
(Implementa o e análise dos principais algoritmos de ordena o em C++. Um projeto desenvolvido durante a disciplina SIN 213 - Projeto de Algoritmos, da Universidade Federal de Vi osa - Campus Rio Paranaíba.)
文件列表:
.vscode/
Bubble Sort/
Heap Sort (min heap)/
Insertion Sort/
Merge Sort/
Quick Sort(Average)/
Quick Sort(First)/
Quick Sort(Median of three)/
Quick Sort(Random)/
Selection Sort/
Shell Sort/
algorithms.hpp
fileManager.hpp
interface.hpp
main.cpp
main.exe
# Projeto de Algoritmos
## Descrio
Este projeto, desenvolvido durante a disciplina SIN213 - Projeto de Algoritmos, da Universidade Federal de Viosa - Campus Rio Paranaíba, tem como objetivo a implementao e análise de desempenho de diversos algoritmos de ordenao 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 situaes, identificando o comportamento em cenários favoráveis e desfavoráveis.
## Compilao e Execuo
Para compilar e executar o projeto, siga as instrues abaixo:
```bash
g++ -o main main.cpp
./main
```
Certifique-se de ter um [compilador](https://nuwen.net/mingw.html) C++ instalado no seu sistema.
## Autor
Luís Fernando Almeida -> https://github.com/luissaster
近期下载者：
相关文件：
收藏者：