ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT
1379 palavras
6 páginas
ALGORITMOS DE ORDENAÇÃOBUBBLE 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