Quando necessitar de um algoritmo de ordenação em um trabalho, na maratona de programação ou até mesmo para um serviço comercial e não ter disponibilidade de tempo para implementá-lo use o qsort. Ele já está pronto e é fácil de usar. Gostou da idéia ? Então vamos ao que interessa: Como usar!

Breve Descrição: Função pertencente à biblioteca stdlib.h que ordena um vetor usando o algoritmo quicksort.

Exemplo: qsort (vetor, numeroElementos, sizeof(vetor), compare);

O último parâmetro passado para esta função é o nome da função que irá determinar o critério de comparação. Sendo assim podemos ordenar qualquer tipo de dados, até mesmo structs através do qsort, basta “ensinar” para ele como fazer isso.

Exemplo de compare para inteiros:

int compare (const void * a, const void * b){
return ( *(int*)a - *(int*)b );
}

Exemplo de compare para um struct:

struct Times{
char nome[21];
int vitorias,sets,pontosmarcados;
};

int compare(const void *a,const void *b){
Times *x=(Times*)a;
Times *y=(Times*)b;
/*criterios*/
if(x->vitorias!=y->vitorias)//1 - vitorias, maior primeiro
return y->vitorias-x->vitorias;
if(x->sets!=y->sets)//2 - sets, maior primeiro
return y->sets-x->sets;
if(x->pontosmarcados!=y->pontosmarcados)//3 - pontos marcados, maior primeiro
return y->pontosmarcados-x->pontosmarcados;
return (strcmp(x->nome,y->nome));//ordem alfabetica
}