Os testes para as listas de exercícios serão feitos via arquivos.
Seguem abaixo as especificações deles.

==========
Questão 1
 ==========
Arquivo fonte: quest1.c
Arquivo de entrada: quest1.in
Arquivo de saída: quest1.out

1. HeapSort. O arquivo de entrada consiste em vários conjuntos de dados. Cada conjunto de dados contém duas linhas. A primeira linha contém N, que é o número de elementos a serem ordenados, e na segunda estão listados os N números. O conjunto com N igual a zero não deve ser calculado pois esse indica fim de entrada.

OBS.: O número de comparações deve ser incrementado tantas vezes dois números do conjunto forem comparados (isso inclui variáveis temporárias que contenham um elemento do conjunto).

Entrada exemplo:
4
356 2 4 33
10
0 1 2 3 4 5 6 7 8 9
3
-1 1 0
0

ATENÇÃO: OS VALORES DAS COMPARAÇÕES SÃO APENAS ESTIMADOS.
Note que todos respeitam a rodem ods algoritmos.
Os valores corretos serão colocados segunda-feira!
Saída do exemplo acima:
5: 2 4 33 356
50: 0 1 2 3 4 5 6 7 8 9
3: -1 0 1

==========
Questão 2
 ==========
Arquivo fonte: quest2.c
Arquivo de entrada: quest2.in
Arquivo de saída: quest2.out

2. QuickSort. O arquivo de entrada consiste em vários conjuntos de dados. Cada conjunto de dados contém duas linhas. A primeira linha contém N, que é o número de elementos a serem ordenados, e na segunda estão listados os N números. O conjunto com N igual a zero não deve ser calculado pois esse indica fim de entrada.

OBS.: O número de comparações deve ser incrementado tantas vezes dois números do conjunto forem comparados (isso inclui variáveis temporárias que contenham um elemento do conjunto).

Entrada exemplo:
4
356 2 4 33
10
0 1 2 3 4 5 6 7 8 9
3
-1 1 0
0

ATENÇÃO: OS VALORES DAS COMPARAÇÕES SÃO APENAS ESTIMADOS.
Os valores corretos serão colocados segunda-feira!
Saída do exemplo acima:
6: 2 4 33 356
24: 0 1 2 3 4 5 6 7 8 9
4: -1 0 1


[Última alteração em 09/03/2000]