Laboratório 7

Quicksort – Implementar o algoritmo de ordenação decrescente do Quicksort.

Entrada:

• Número de elementos da seqüência;
• Seqüência de inteiros;

Saída:

• A seqüência de números ordenados (ordem decrescente).

Exemplo:

Entrada:
9
1 3 5 2 11 4 25 7 9

Saída:
25 11 9 7 5 4 3 2 1

Observações:

• O programa não deve usar mais memória do que for necessário. Usar alocação dinâmica.
• Não existe um número máximo de elementos.