Este repositório contém as atividades realizadas durante a disciplina de Estrutura de Dados II (ED II) no 4º período do curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas - IFTM.
As atividades incluem implementações dos seguintes algoritmos de ordenação:
- Bubble Sort: Implementação do algoritmo de ordenação por bolha.
- Insertion Sort: Implementação do algoritmo de ordenação por inserção.
- Selection Sort: Implementação do algoritmo de ordenação por seleção.
- Merge Sort: Implementação do algoritmo de ordenação por mesclagem.
Além disso, há uma implementação de:
- Busca Binária: Algoritmo para busca eficiente em listas ordenadas.
O repositório está organizado da seguinte forma:
BuscaBinaria.cpp
: Contém a implementação do algoritmo de busca binária.Questao1AlgOrdenacao.cpp
: Contém a implementação dos algoritmos Bubble Sort, Insertion Sort e Selection Sort.Questao2AlgOrdenacao.cpp
: Contém a implementação do algoritmo Merge Sort.
Para compilar e executar os programas, certifique-se de ter um compilador C++ instalado em seu sistema. Siga os passos abaixo:
-
Clone o repositório:
git clone https://github.com/natsalete/ED2-IFTM-ADS.git cd ED2-IFTM-ADS
-
Compile o arquivo desejado:
g++ -o programa NomeDoArquivo.cpp
Substitua
NomeDoArquivo.cpp
pelo nome do arquivo que você deseja compilar, por exemplo,BuscaBinaria.cpp
. -
Execute o programa:
./programa
- Compilador C++ (por exemplo, g++).
Contribuições são bem-vindas! Sinta-se à vontade para abrir issues ou enviar pull requests.
Este projeto está licenciado sob a Licença MIT.