Pesquiza e Ordenação 0.0.1
Projeto estuda pesquisa: sequencial e binária; ordenação: selectsort e quicksort.
Funções

Referência ao ficheiro quicksort.c

Módulo com o algoritmo quicksort. Mais...

Funções

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

Descrição detalhada

Módulo com o 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.
 Tudo Estruturas de dados Ficheiros Funções Variáveis Definições de tipos Enumerações Valores da enumeração Macros