Mudanças entre as edições de "Algoritmo de Ordenamento em Vetor"
Linha 14: | Linha 14: | ||
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. | ||
+ | |||
+ | |||
+ | =Algoritmo Insert Sort= | ||
+ | |||
+ | |||
+ | Este algoritmo é similar a organização ordenada que fazemos em um jogo de cartas. A ideia é sucessivamente ordenar o vetor da "esquerda" para a direita. | ||
+ | |||
+ | Ver aspectos conceituais a animação [https://pt.wikipedia.org/wiki/Insertion_sort aqui] | ||
+ | |||
+ | Exercício 3: | ||
+ | |||
+ | Implementar em C++ a versão do algoritmo Insert sort de acordo com o sugerido na wikipedia. |
Edição das 09h18min 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.
Algoritmo Insert Sort
Este algoritmo é similar a organização ordenada que fazemos em um jogo de cartas. A ideia é sucessivamente ordenar o vetor da "esquerda" para a direita.
Ver aspectos conceituais a animação aqui
Exercício 3:
Implementar em C++ a versão do algoritmo Insert sort de acordo com o sugerido na wikipedia.