GabaritoC — bubble sort.
Gabarito: letra C. O algoritmo descrito — "cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada" — é exatamente o bubble sort (ordenação por bolha). Esse método percorre repetidamente a lista, comparando elementos adjacentes e trocando-os quando estão na ordem errada, fazendo com que os maiores elementos "borbulhem" para o final (no caso da ordenação crescente) ou para o início (se a comparação for invertida para decrescente). A banca confirma que o gabarito é a letra C.
Selection sort seleciona o menor (ou maior) elemento da parte não ordenada e o coloca na posição correta, não realizando trocas sucessivas entre adjacentes.
Digital sort (ordenação digital) não é um algoritmo comum; pode se referir a radix sort, que ordena por dígitos, não por comparações de pares adjacentes.
Bubble sort compara cada par de elementos adjacentes e os troca se estiverem fora de ordem, repetindo o processo até que nenhuma troca seja necessária. Essa descrição casa perfeitamente com o enunciado.
Quick sort utiliza um pivô e particiona o array, depois ordena recursivamente as partições. Não se baseia em comparações e trocas apenas entre adjacentes.
Random sort não é um algoritmo de ordenação real; pode ser uma referência a bogosort, que embaralha aleatoriamente até ordenar, mas não usa comparações sucessivas de pares.
Gabarito: letra C
Link permanente: /questoes/qq747475