Obtenha respostas rápidas e confiáveis no IDNLearner.com. Aprenda respostas detalhadas para suas perguntas com a vasta experiência de nossos especialistas em diferentes campos.
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
Sagot :
Apreciamos sua dedicação. Continue fazendo perguntas e fornecendo respostas. Juntos, construiremos uma comunidade de aprendizado contínuo e enriquecedor. IDNLearner.com fornece as respostas que você precisa. Obrigado pela visita e até a próxima vez para mais insights valiosos.