hbobenicio
(usa Ubuntu)
Enviado em 22/02/2008 - 23:01h
bem, se isso não for um trabalho de faculdade, se não precisar realmente implementar o quicksort, você pode usar o quicksort da stdlib.h
mais fácil e prático :)
(embora estudar o algoritmo do quicksort seja importantíssimo)
ex.:
#include <stdio.h>
#include <stdlib.h>
int compara(const void* a, const void *b) {
int *x = (int*) a;
int *y = (int*) b;
if(*x > *y) return 1;
if(*x < *y) return -1;
return 0;
}
int main()
{
int lista[] = { 32, 40, 15, 6, 10, 95, 13, 21, 33, 50 };
int i;
qsort(lista, 10, sizeof(int), compara);
for(i=0; i<10; i++)
printf("%d ", lista[i]);
printf("\n");
return(0);
}
obs.: o segundo parâmetro da função qsort é o número de elementos do vetor.