Question

A equipe de engenheiros de software da empresa XPTO necessita realizar a ordenação de um vetor, para que certa funcionalidade de busca obtenha ganho em desempenho. Diante dessa demanda, um dos desenvolvedores da equipe intuitivamente desenvolveu o seguinte código em linguagem C:



int algoritmo(int vec[], int tamanho){
int qtd, i, j, tmp;
qtd = 0;
for (i = 0; i < tamanho-1; i++){
for (j = i+1; j < tamanho; j++){
if (vec[i] > vec[j]){
tmp = vec[i];
vec[i] = vec[j];
vec[j] = tmp;
}
qtd++;
}
}
return(qtd);
}



Assinale a alternativa que corresponde ao algoritmo implementado pelo programador.

Alternativas
Alternativa 1:
Ordenação por flutuação, BubbleSort.

Alternativa 2:
Ordenação por seleção, SelectionSort.

Alternativa 3:
Ordenação por inserção, InsertionSort.

Alternativa 4:
Ordenação utilizando concha, ShellSort.

Alternativa 5:
Ordenação por troca de partição, QuickSort.

Answer 1

Resposta:

Alternativa 1

Explicação: