Semestre 2000.2
Trabalho de Recuperação
Entrega: Entrevista
no dia 22.12.2000 à tarde em horário a ser marcado na porta
do professor.
Apresentação
dos trabalhos por equipes (as mesmas)
Enunciado:
Implemente o Algoritmo de Ordenação
QuickSort conforme explicado no cap'itulo da Matéria
de Ordenação.
A sua implementação deverá
atender os seguintes requisitos:
-
Ler um arquivo de dados numéricos em
disco a serem ordenados contendo a seguinte informação:
-
Na primeira linha estará um número
indicando quantos valores devem ser lidos do arquivo.
-
Nas linhas seguintes estarão os valores
a serem ordenados (números inteiros), um número por linha.
-
O programa deve ler os valores a serem ordenados
para dentro de um vetor. Este vetor deve ser de tamanho 100. A ordenação
será interna, ou seja, será realizada neste vetor em memória.
-
A cada chamada recursiva, o programa deve
imprimir os valores lidos para dentro do vetor a partir do arquivo de dados.
Lembre-se que a quantidade de valores não será sempre a mesma
e porisso devem ser impressos somente os campos do vetor entre o limite
inferior e o superior.
-
A final o programa imprime o vetor ordenado.
Exemplo de um arquivo a ser lido:
-------
6
90
6
5
2
11
111
-------
Aprimeira linha contém o número
e dados a serem lidos e as outras um dado por linha.