GabaritoC — bubble sort.
Gabarito: letra C. O algoritmo descrito — comparar cada elemento com o posterior e inverter posições sucessivamente até a ordenação — é a definição clássica do bubble sort. Conhecido por sua simplicidade, ele percorre a lista repetidamente, trocando adjacentes fora de ordem, até que nenhuma troca seja necessária.
A questão testa o conhecimento básico dos principais algoritmos de ordenação. A chave está no termo "comparado com o seu posterior e/ou invertidas as posições, sucessivamente", que descreve exatamente o comportamento do bubble sort.
O selection sort seleciona o menor (ou maior) elemento e o coloca na posição correta a cada iteração, mas não compara cada elemento com o posterior de forma sucessiva. Ele encontra o mínimo e troca com a primeira posição, depois o segundo mínimo com a segunda posição, etc.
O insertion sort constrói a sequência ordenada inserindo um elemento de cada vez na posição correta, comparando com os anteriores (não necessariamente com o posterior imediato). Não é um processo de comparação sucessiva de pares adjacentes.
O bubble sort (ordenação por bolha) funciona percorrendo a lista várias vezes, comparando cada elemento com o seguinte e trocando se estiverem na ordem errada. O processo se repete até que a lista esteja ordenada, exatamente como descrito no enunciado.
O quick sort (ordenação rápida) utiliza a estratégia de divisão e conquista: escolhe um pivô, particiona a lista em elementos menores e maiores que o pivô e recursivamente ordena as partições. Não é uma comparação linear de pares adjacentes.
Random sort não é um algoritmo de ordenação padrão. Pode referir-se a algoritmos aleatórios como o bogosort (que embaralha até ficar ordenado), mas não corresponde à descrição de comparação sucessiva de pares.
Memorize a mecânica central de cada algoritmo:
Bubble sort: compara adjacentes, troca se necessário, repete até estabilizar.
Selection sort: seleciona o menor, coloca na posição, avança.
Insertion sort: insere cada elemento na posição correta entre os já ordenados.
Quick sort: pivô, partição, recursão.
Merge sort: divide, ordena, intercala (não listado, mas comum).
Gabarito: letra C
Link permanente: /questoes/qq359994