Question

4)
Um dos problemas computacionais mais estudados é a ordenação de uma coleção de valores. A ordenação é importante porque muitos problemas definidos sobre coleções de valores se tornam fáceis, se os elementos da coleção estiverem ordenados.
A ordenação por seleção é um exemplo de algoritmo de ordenação.
Este algoritmo é composto pelas seguintes etapas:
1. Procura-se na parte desordenada pelo menor elemento e troca-se o menor elemento com o elemento sob o marcador.
2. Usa-se um marcador para dividir as partes ordenada e desordenada do vetor. Atribui-se o valor 0 para o marcador.
3. Avança-se o marcador.
4. O processo se repete até que exista apenas um elemento a partir do marcador.
Assinale a alternativa que apresenta a ordem correta das etapas do algoritmo de ordenação por seleção.
________________________________________
Alternativas:
• a)
1 – 2 – 3 – 4.
• b)
1 – 2 – 4 – 3.
• c)
2 – 1 – 4 – 3.
• d)
2 – 1 – 3 – 4.
• e)
2 – 3 – 1 – 4.

Answer 1

A resposta certa é: D 2-1-3-4

Answer 2

Resposta:

Letra d)

2 – 1 – 3 – 4.

Explicação:

Corrigido pelo AVA.