Questão 2030350

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;

}

}

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