Postagens
Não informado
É o seguinte.
Suponha X[]={5,9,7,1}
e tenho o quicksort em pseudocódigo
procedimento QuickSort(X[], IniVet, FimVet)
var
i, j, pivo, aux
início
i <- IniVet
j <- FimVet
pivo <- X[(IniVet + FimVet) div 2]
repita
enquanto (X[i] < pivo) faça
início
i <- i + 1
fim
enquanto (X[j] > pivo) faça
início
j <- j - 1
fim
se (i <= j) então
início
aux <- X[i]
X[i] <- X[j]
X[j] <- aux
i <- i + 1
j <- j - 1
fim
até_que (i > j)
se (j > IniVet) então
início
QuickSort(X, IniVet, j)
fim
se (i < FimVet) então
início
QuickSort(X, i, FimVet)
fim
fim
Eu preciso executar esta função e mostrar os resultados (como teste de mesa).
Alguem pode me ajudar como fazer isso?
Obrigado.
