Question

Para ordenar um vetor um desenvolvedor da sua equipe escreveu o seguinte método de ordenação:



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

Você foi convidado a analisar o programa e indicar o método de ordenação de que ele aplicou.



Assinale a alternativa correspondente ao método de ordenação utilizado por seu colega.

Alternativas
Alternativa 1:
Shellsort

Alternativa 2:
Quicksort

Alternativa 3:
Bubblesort

Alternativa 4:
Insertionsort

Alternativa 5:
Selectionsort

Answer 1

Resposta:

Alternativa 5

Explicação: