Question

Correlacione os algoritmos de ordenação numerados a seguir com sua descrição:

Algoritmos:
1) ordenação por trocas.
2) ordenação por seleção.
3) ordenação por inserção.
4) ordenação rápida.

Descrição:
A - Escolhe-se um pivô e particiona-se a lista em duas sublistas: uma com os elementos menores do que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las.

B - Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

C -Consiste em, a cada passo a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.

D - Varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, nesse caso, a lista está ordenada.

A sequência correta é:

Answer 1

Resposta:

4,2,3,1

Explicação: