Mudanças entre as edições de "Algoritmo de Ordenamento em Vetor"
Ir para navegação
Ir para pesquisar
(Criou página com '=Algoritmo Bubble Sort= Ver aspectos conceituais [https://en.wikipedia.org/wiki/Bubble_sort aqui] Exercício 1: Implementar em C++ a versão não otimizada do algoritmo Bub...') |
|||
Linha 1: | Linha 1: | ||
=Algoritmo Bubble Sort= | =Algoritmo Bubble Sort= | ||
− | Ver aspectos conceituais [https://en.wikipedia.org/wiki/Bubble_sort aqui] | + | Este algoritmo compara do início ao fim do vetor, pares adjacentes e ordena (troca valores) se for o caso. |
+ | |||
+ | Ver aspectos conceituais a animação [https://en.wikipedia.org/wiki/Bubble_sort aqui] | ||
Exercício 1: | Exercício 1: | ||
Linha 9: | Linha 11: | ||
Exercício 2: | Exercício 2: | ||
+ | Na versão otimizada evita-se continuar a análise de uma parte do vetor sabendo-se que já está ordenado para frente. | ||
+ | |||
Implementar em C++ a versão otimizada do algoritmo Bubble sort de acordo com o sugerido na wikipedia. | Implementar em C++ a versão otimizada do algoritmo Bubble sort de acordo com o sugerido na wikipedia. |
Edição das 09h09min de 19 de abril de 2022
Algoritmo Bubble Sort
Este algoritmo compara do início ao fim do vetor, pares adjacentes e ordena (troca valores) se for o caso.
Ver aspectos conceituais a animação aqui
Exercício 1:
Implementar em C++ a versão não otimizada do algoritmo Bubble sort de acordo com o sugerido na wikipedia.
Exercício 2:
Na versão otimizada evita-se continuar a análise de uma parte do vetor sabendo-se que já está ordenado para frente.
Implementar em C++ a versão otimizada do algoritmo Bubble sort de acordo com o sugerido na wikipedia.