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.
Soluções para a tarefa
Respondido por
3
Resposta correta letra d. 2 - 1 - 3 - 4
Respondido por
0
Resposta:
Letra d)
2 – 1 – 3 – 4.
Explicação:
Corrigido pelo AVA.
Perguntas interessantes