Considere o algoritmo a seguir, na forma de pseudocódigo:
Var n, i, j, k, x: inteiro Var v: vetor[0..7] inteiro Início v[0] ← 12 v[1] ← 145 v[2] ← 1 v[3] ← 3 v[4] ← 67 v[5] ← 9 v[6] ← 45 n ← 8 k ← 3 x ← 0 Para j ← n-1 até k passo -1 faça v[j] ← v[j - 1]; Fim_para v[k] ← x; Fim
Este pseudocódigo
Mostrar texto associado à questão
Atenção: O programa Java a seguir deve ser utilizado para responder as questões de números 43 e 44.
public class Prova {
public static void main(String[] args) {
int n, i;
int[] v = {12, 145, 1, 3, 67, 9, 45};
n = v.length;
v=operation(n, v);
for (i = 0; i < n - 1; ++i) {
System.out.print(v[i] + " ");
}
}
[I ] {
int i, j, min, x;
for (i = 0; i < n - 1; ++i) {
min = i;
for (j = i + 1; j < n; ++j) {
if (v[j] < v[min]) {
min = j;
}
}
x = v[i];
v[i] = v[min];
v[min] = x;
}
return v;
}
}
O código-fonte apresentado, com a lacuna I preenchida corretamente, implementa um algoritmo de
