Magna Concursos

A coluna da esquerda apresenta métodos de ordenação e a da direita, sua caracterização. Numere a coluna da direita de acordo com a da esquerda.
1 - Bubblesort ( ) O princípio de funcionamento é o seguinte: selecione o menor item do vetor e troque-o com item que está na primeira posição do vetor. Repete-se essas duas operações com os N–1 itens restantes, depois com os N–2 itens, até que reste apenas um elemento.
2 - Quicksort ( ) Consiste em comparar pares de elementos consecutivos na lista a ser ordenada, trocando de posição se necessário. No final do primeiro percurso, o maior número estará na posição correta. Repete-se o processo para os N–1 números restantes, depois para os N–2 e assim por diante.
3 - Seleção ( ) O algoritmo resume-se da seguinte forma: 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.
4 - Inserção ( ) A ideia básica é dividir o problema de ordenar um conjunto com N itens em dois problemas menores. A seguir, os problemas menores são ordenados independentemente e depois os resultados são combinados para produzir a solução do problema maior.

Marque a sequência correta.

 

Provas

Questão presente nas seguintes provas