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.