Enunciados de questões e informações de concursos
Existem diferentes métodos de ordenação na memória, cada um com características próprias, que permitem melhor adaptação a uma determinada quantidade ou tipo de dados. Considere os métodos de classificação abaixo:
I - Classificação por troca ou método da bolha - o vetor é percorrido seqüencialmente várias vezes. Cada passagem consiste em comparar cada elemento com seu sucessor (x[i] com x[i+1]) e trocar os dois elementos, se eles não estiverem na ordem correta.
II- Classificação por troca de partição ou quicksort - o vetor é particionado em dois subconjuntos, um à direita e outro à esquerda, de tal forma que todo elemento do subconjunto à esquerda é menor que qualquer elemento do subconjunto à direita. Cada um dos subconjuntos é reparticionado sucessivas vezes, segundo o mesmo critério.
Acerca dos métodos de classificação considerando n elementos, julgue o seguinte item.
Uma vantagem do método quicksort, quando comparado com o método da bolha, diz respeito à localidade das referências, o que o torna atrativo para uso em ambientes de memória virtual.
Outras questões do mesmo concurso: PF / PCF / 1997 / Área 3
