Questão
ID 917917Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2023 Banca: Avança SP - Instituto Avança São Paulo Órgão: Prefeitura Municipal de Americana
Neste algoritmo de ordenação a Ideia básica do algoritmo é:
- Compare o primeiro elemento com o segundo. Se estiverem desordenados, então efetue a troca de posição.
- Compare o segundo elemento com o terceiro e efetue a troca de posição, se necessário;
- Repita a operação anterior até que o penúltimo elemento seja comparado ao último. Ao final desta repetição, o elemento de maior valor estará em sua posição correta, a n-ésima posição do vetor;
- Continue a ordenação posicionando o segundo maior elemento, o terceiro,... até que todo o vetor esteja ordenado.
Este algoritmo é chamado de: