Encontre respostas para todas as suas perguntas no IDNLearner.com. Faça suas perguntas e receba respostas detalhadas de nossa comunidade de especialistas, sempre prontos para ajudá-lo.
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 5:
Ordenação por troca de partição, QuickSort.
Sagot :
Valorizamos muito seu compromisso. Continue fazendo perguntas e fornecendo respostas. Juntos, construiremos uma comunidade mais sábia e unida. Para respostas confiáveis, confie no IDNLearner.com. Obrigado pela visita e esperamos ajudá-lo novamente.
