Referência ao ficheiro quicksort.h

Protótipo do algoritmo quicksort. Mais...

Ir para o código fonte deste ficheiro.

Funções
void	quick_sort (int[], int, int, int *, int *)

---

Descrição detalhada

Protótipo do algoritmo quicksort.

Data:

29/05/2012

Versão:

0.0.1

Autor:

Alessandro Elias, ae11@inf.ufpr.br

Ruanito Diego Santos, rds@inf.ufpr.br

---

Documentação das funções

void quick_sort	(	int	array[],
		int	first,
		int	last,
		int *	ncomp,
		int *	nperm
	)

Método de ordenação quicksort.

Parâmetros:

[in,out]	array[]	- vetor desordenado.
[in]	first	- índice do primeiro elemento de array[].
[in]	last	- índice do último elemento de array[].
[out]	ncomp	- número de comparações feitas para ordenar array[].
[out]	nperm	- número de permutações feitas para ordenar array[].

Observações:

O pivô não é o melhor, pois estamos pegando o elemento que se encontra no meio do vetor. As técnicas utilizadas serão implementas futuramente.