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

BubbleSort com sentinela #4

Closed bcribas closed 3 years ago

bcribas commented 3 years ago

Falta uma implementação do BubbleSort que tenha o sentinela de trocas, para que o algoritmo aproveite o estado quase ordenado do vetor.

chfleury commented 3 years ago

professor eu fiz um que tem uma flag, caso ele passe por algum dos loops e nao faça nenhuma troca, ele da break, seria isso? https://github.com/chfleury/data-structures/blob/main/Sort%20Algorithms/bubble_sort.c

bcribas commented 3 years ago

professor eu fiz um que tem uma flag, caso ele passe por algum dos loops e nao faça nenhuma troca, ele da break, seria isso? https://github.com/chfleury/data-structures/blob/main/Sort%20Algorithms/bubble_sort.c

É isso mesmo Fleury! Agora você pode fazer um pull request do bubblesort.c com a sua modificação. Pode chamar o arquivo de bubblesortsentinela.c.

Seria um /plus / as modificações no Makefile e no main.h (mas não são necessárias ).

[]s

bcribas commented 3 years ago

Resolvido com o commit https://github.com/bcribas/benchmark-ordenacao/commit/b71ef5d8c816aa1f168716cd3f122efe63b8a814