ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT

1379 palavras 6 páginas
ALGORITMOS DE ORDENAÇÃO
BUBBLE SORT e SELECTION SORT

RESUMO

Este artigo traz uma comparação do desempenho entre dois dos mais simples e conhecidos algoritmos de ordenação: o Bubble sort e o Selection sort. Também esclarece e analisa diferenças entre ambos, detalha suas formas de processo, instruções passo a passo, implementações e considerações sobre os métodos utilizados. Procuramos, assim, dar uma contribuição a estudantes, pesquisadores, estudiosos e profissionais da área de informática, visando facilitar seus trabalhos e oferecer maior dinamismo na implementação de códigos e na tomada de decisão, na hora da escolha da solução mais apropriada às diferentes situações com as quais eles possam se
…exibir mais conteúdo…

É dentro desse laço que se dará a varredura do vetor.

3) Varredura do vetor – antes de iniciar a varredura, considerar que o vetor já possa estar classificado, pois essa hipótese poderá ocorrer. Para isso, utilizar um indicador booleano, que passará a ser chamado de ordenado, com conteúdo inicial verdadeiro (true), que irá sinalizar, ao final da varredura, a ocorrência de qualquer troca entre os pares

Relacionados