Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C

qsort — ordenar um vetor

A função `qsort` ordena um vetor com base numa função de comparação que determina a ordem pela qual os elementos desse vetor ficam dispostos.

Versão: C23; repository compiler flag, production runtime not attested

Sintaxe

#include <stdlib.h>
void qsort(void *base, size_t nmemb, size_t size,
           int (*compar)(const void *, const void *));

qsort, de <stdlib.h>, modifica o vetor e não devolve nenhum valor. base aponta para o primeiro elemento, nmemb indica o número de elementos e size indica o tamanho de um elemento em bytes.

compar recebe apontadores para os elementos. Devolve um valor negativo, zero ou um valor positivo consoante o primeiro elemento seja menor, igual ou maior do que o segundo, respetivamente. Tem de definir uma ordem total coerente e não pode modificar os elementos.

A ordem dos elementos iguais não é especificada. A norma não exige o algoritmo quicksort. No exemplo, (a > b) - (a < b) evita o transbordo que pode ocorrer com a - b.

Exemplos

#include <stdio.h>
#include <stdlib.h>

static int compare_ints(const void *left, const void *right)
{
    const int a = *(const int *)left;
    const int b = *(const int *)right;
    return (a > b) - (a < b);
}

int main(void)
{
    int values[] = {4, -2, 4, 0, 1};
    const size_t count = sizeof values / sizeof values[0];

    qsort(values, count, sizeof values[0], compare_ints);
    for (size_t i = 0; i < count; ++i) {
        printf("%s%d", i == 0 ? "" : " ", values[i]);
    }
    putchar('\n');
    return 0;
}

Resultado

-2 0 1 4 4

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes