Questão de Algoritmos
A ordenação por troca de partição é comumente conhecida pelo algoritmo denominado Quicksort. A primeira parte de seu nome, sugere qual seria a rapidez com que esse algoritmo ordena. Para isso, Quicksort utiliza método que divide arranjo em dois.
Partition(arranjo A, inicio, fim)
1. pivo +
2. it inicio - 1
3. fim-1
faça
4.
5.
6.
7.
8.
retorneDado pseudocódigo supracitado, assinale a alternativa correta que contenha as instruções que mais se adequam ao preenchimento das respectivas lacunas em cada linha no algoritmo:
A
Linha 5: fim <- 12 Linha 7: troca <-> A[j] Linha <- i Linha 7: troca A[j+1]
B
Linha 5:j <- j Linha troca A[j+1] <-> Linha
C
Linha 5: i <- i Linha troca A[j+1] <-> Linha
D
Linha 5: i <- i + Linha <->
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00