A ordenação por troca de partição é comumente conhecida pelo algoritmo denominado Quicksort. A primeira parte de seu nome, Quick, sugere qual seria a rapidez com que esse algoritmo ordena um arranjo. Para isso, o Quicksort utiliza o método Partition, que divide o arranjo em dois. Dado o 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 apresentado: A ) Linha 5: i <- i 1; Linha 7: troca A[i 1] <-> A[fim]; Linha 8: i 1. B ) Linha 5: j <- j - 1; Linha 7: troca A[j 1] <-> A[fim]; Linha 8: j 1. C ) Linha 5: fim <- j - 1; Linha 7: troca A[i 1] <-> A[j]; Linha 8: i 1. D ) Linha 5: i <- i 1; Linha 7: troca A[j 1] <-> A[fim]; Linha 8: i 1. E ) Linha 5: i <- i - 1; Linha 7: troca A[j 1] <-> A[fim]; Linha 8: i-1

Resposta :

Outras perguntas