Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.

Entre os métodos utilizados para ordenarem matrizes, o Quick Sorte apresenta as seguintes características:

Analise o método de ordenação representado pelo algoritmo a seguir.

   •   Dividir recursivamente o vetor a ser ordenado em dois, até obter n vetores de 1 único elemento.
   •   Aplicar a intercalação tendo como entrada 2 vetores de um elemento, formando um vetor ordenado de dois elementos.
   •   Repetir esse processo formando vetores ordenados cada vez maiores, até que todo o vetor esteja ordenado.

Qual é o método de ordenação representado pelo algoritmo?

Analise o algoritmo a seguir.

  •    Passo 1. Encontre o menor item do vetor
  •    Passo 2. Troque-o de lugar com o item da primeira posição do vetor.
  •   Passo 3. Repita essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento.

Qual é o método de ordenação descrito pelo algoritmo?