Algoritimos em grupo

Esse projeto implementa três algoritimos ( Bubble Sort, Merge Sort, Insertion Sort ).

Indice

1. GitFlow
2. Commits
3. Documentação com Javadoc
4. Algoritimos
5. Execução

GitFlow

• Definimos que nossa branch principal será a branch main
• Optamos também por criar uma branch secundaria para que possamos desenvolver a patir da branch develop
• Para cada nova branch definimos um padrão de feature/nome-algoritimo
• Apos todos os codigos estiverem na develop poderiamos passar para a branch main

Commits

• Definimos para utilizar coventional commits para manter um padrão de projeto, seguindo essa documentação: https://www.conventionalcommits.org/pt-br/v1.0.0/

Documentação com Javadoc

Como sugestão de documentação poderiamos utilizar o javadoc para nossas classes de algoritimo. Mais detalhes sobre javadoc podem ser encontradas nesse artigo: https://www.baeldung.com/javadoc

Algoritimos

Bubble Sort

O Bubble sort é um algoritmo simples de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com um critério. É um algoritmo popular, mas menos eficiente em relação a outros algoritmos de ordenação. Compara os elementos adjacentes (dois a dois), por exemplo: compara-se a primeira posição do vetor com a segunda, na segunda iteração (repetição), compara-se a segunda posição do vetor com a terceira, e assim sucessivamente. De acordo com o algoritmo, podemos ordenar o vetor de forma crescente ou decrescente.

Merge Sort

Merge Sort é um algoritimo de ordenação conhecido por dividir e conquistar e possui uma complexidade de tempo de O(n log n).

O algoritimo divide o array recursivamente até que fique apenas um elemento para ser comparado. Em seguida esses elementos são combinados em ordem crescente para formar um array de resposta.

Para mais detalhes sobre a implementação foi implementado um javadoc para auxiliar o uso do algoritimo.

Foi utilizado essa documentação como referência para desenvolver MergeSortUtil: https://www.w3schools.com/dsa/dsa_algo_mergesort.php

Insertion Sort

Descrição do algoritmo escolhido

O Insertion Sort é um algoritmo simples e eficiente quando aplicado em pequenas listas. Possui complexidade O(n) no melhor caso e O(n²) no caso médio e pior caso.Neste algoritmo a lista é percorrida da esquerda para a direita, à medida que avança vai deixando os elementos mais à esquerda ordenados.

Explicação do funcionamento do algoritmo

O algoritmo Insertion Sort usa uma parte da matriz para armazenar os valores classificados e a outra parte da matriz para armazenar os valores que ainda não foram classificados. O algoritmo pega um valor de cada vez da parte não classificada do array e o coloca no lugar certo na parte classificada do array, até que o array seja classificado.

Execução

1. Certifique-se de ter o Java e o IntelliJ instalados em sua máquina, e o GitHub se desejar clonar o repositório.
2. Clone o repositório pelo GitHub utilizando o comando git clone https://github.com/andersongadelha/algoritimos-em-grupo
3. Importe o projeto no IntelliJ.
4. Para executar o projeto basta rodar a classe Main. Também pode ser executado utilizando o atalho Shift + F10