Flashcard FC331391
O que mede um contador incrementado em cada iteração do laço for em um bubble sort?
Linguagens de Programação
FGV · 2018
O que mede um contador incrementado em cada iteração do laço for em um bubble sort?
Mostrar resposta e comentário
Resposta
Conta as comparações, não as trocas.Explicação:
- O incremento dentro do for ocorre a cada iteração, independentemente de troca.
- Para lista com n elementos, o for faz n-1 comparações por passada.
- O laço externo repete enquanto trocou for True; se uma passada não trocar, termina.
- Ex.: n=9 → 8 comparações por passada; duas passadas → 8 + 8 = 16.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/331197
Conteúdo do catálogo FC Concursos · Atualizado em