Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

qsort — ordinare un array

La funzione `qsort` ordina un array usando una funzione di confronto che stabilisce in quale ordine vengono disposti gli elementi dell’array.

Versione: C23; repository compiler flag, production runtime not attested

Sintassi

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

qsort, dichiarata in <stdlib.h>, modifica l’array e non restituisce alcun valore. base punta al primo elemento, nmemb indica il numero di elementi e size è la dimensione in byte di un singolo elemento.

compar riceve puntatori agli elementi. Restituisce un valore negativo, zero o un valore positivo a seconda che il primo elemento sia minore, uguale o maggiore del secondo, rispettivamente. Deve definire un ordinamento totale coerente e non deve modificare gli elementi.

L’ordine degli elementi uguali non è specificato. Lo standard non impone l’algoritmo quicksort. Nell’esempio, (a > b) - (a < b) evita l’overflow che può verificarsi con a - b.

Esempi

#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;
}

Risultato

-2 0 1 4 4

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti