search

bcribas / benchmark-ordenacao

Benchmark simples para algoritmos de ordenação. Envolve conteúdo da disciplina EDA-2 da UnB/FGA
GNU General Public License v2.0
76 stars 15 forks source link

bubblesortsentinela adicionado #8

Closed chfleury closed 3 years ago

chfleury commented 3 years ago

Adicionando bubble sort com uma sentinela, para que o algoritmo aproveite o estado quase ordenado do vetor, caso a sentinela perceba que não foi feita nenhuma troca em um determinado loop, significa que o vetor já está ordenado, finalizando assim a ordenação.

chfleury commented 3 years ago

de maneira cosmética:

  • Nome da função deixar o S do sort em minúsculo bubblesortSentinela
  • Remover as linhas vazias 10 e 15
  • remover as chaves das linhas 21 e 23 (as chaves são opcionais e sem elas o código fica mais limpo).

Aproveitando que você já está bem avançado poderia criar o bubblesortsentinela.h, copiando o arquivo bubblesort.h e atualizando o nome da função para bubblesortSentinela

Também adicionar as entradas para o bubblesortSentinela no arquivo main.h, basta replicar o elif de outra versão.

Com isso fecharia um commit ótimo!

Acho que agora foi kkk, eu nunca tinha mexido com esses arquivos .h antes