Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — FEPESE 2014

Algoritmos e Estrutura de DadosAlgoritmos de Ordenação
Código
qq055036
Banca
FEPESE
Órgão
MPE-SC
Ano
2014
Nível
Superior
Cargo
Analista em Tecnologia da Informação - Reaplicação
Observe abaixo uma implementação em C# de um algoritmo de ordenaçãopublic class InsertionSort { public int[] iSort(int[] input) { for (int i = 1; i < input.Length; i++) { int key = input[i]; int j = i - 1; while (j >= 0 && input[j] > key) { input[j + 1] = input[j]; j--; } input[j + 1] = key; } return input; } }A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.Assinale a alternativa que apresenta o método de ordenação utilizado.
  1. AQuicksort
  2. BBolha (Bubble Sort)
  3. CInserção (Insertion Sort)
  4. DIntercalação (Mergesort)
  5. ESeleção (Selection Sort)
Revelar gabarito e comentário

GabaritoC — Inserção (Insertion Sort)

Link permanente: /questoes/qq055036