Implemente o algoritmo Quicksort para ordenar um conjunto A de números naturais dado.

ENTRADA:
n, a quantidade de elementos no conjunto A, e
A, os elementos do conjunto a serem ordenados.

SAÍDA:
Os elementos do array A na ordem em que aparecem ao final de cada execução do procedimento que particiona um array em duas partes.

2. (Estude as páginas 171 a 175 do livro de Sara Baase.
As partes referentes a complexidade podem ser ignoradas.)

Implemente o algoritmo Mergesort para ordenar um conjunto A de números naturais dado.

ENTRADA:
n, a quantidade de elementos no conjunto A, e
A, os elementos do conjunto a serem ordenados.

SAÍDA:
Os elementos do array A na ordem em que aparecem ao final de cada execução (inclusive as recursivas) do procedimento Mergesort.

Retorna à página principal do curso

[Última alteração em 09.abril.2002 por katia.]