“Os algoritmos de ordenação constituem bons exemplos de como resolver problemas utilizando computado...

“Os algoritmos de ordenação constituem bons exemplos de como resolver problemas utilizando computadores.

As técnicas de ordenação permitem apresentar um conjunto amplo de algoritmos distintos para resolver uma mesma tarefa.

Dependendo da aplicação, cada algoritmo considerado possui uma vantagem particular sobre os outros. Além disso, os algoritmos ilustram muitas regras básicas para a manipulação de estruturas de dados” (ZIVIANI, 2011, p. 101).

ZIVIANI, N. Projeto de algoritmos: com implementações em Pascal e C. 3. ed. São Paulo: Cengage Learning, 2011.

Considerando os vários métodos disponíveis, avalie as afirmações a seguir em relação aos algoritmos de ordenação interna e as relacione adequadamente aos termos de algoritmos aos quais se referem.

Ordenação por seleção Ordenação por inserção Quicksort

Em cada passo, a partir de i=2, o i-ésimo item da sequência fonte é apanhado e transferido para a sequência destino, sendo inserido no seu lugar apropriado.  Nos algoritmos de ordenação, o princípio de funcionamento consiste em selecionar o menor item do vetor e, em seguida, trocá-lo com o item que está na primeira posição do vetor. O algoritmo de ordenação é mais rápido que se conhece e consiste em dividir o problema de ordenar um conjunto com “n” itens em dois problemas menores.

Assinale a alternativa que relaciona adequadamente os dois grupos de informação.