Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C

qsort — trier un tableau

La fonction `qsort` trie un tableau en utilisant une fonction de comparaison qui détermine dans quel ordre les éléments du tableau sont placés.

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

Syntaxe

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

qsort, déclarée dans <stdlib.h>, modifie le tableau et ne renvoie aucune valeur. base pointe vers le premier élément, nmemb indique le nombre d’éléments et size correspond à la taille d’un élément en octets.

compar reçoit des pointeurs vers les éléments. Elle renvoie une valeur négative, zéro ou une valeur positive selon que le premier élément est inférieur, égal ou supérieur au second. Elle doit définir un ordre total cohérent et ne doit pas modifier les éléments.

L’ordre des éléments égaux n’est pas spécifié. La norme n’impose pas l’algorithme quicksort. Dans l’exemple, (a > b) - (a < b) évite le dépassement de capacité qui peut se produire avec a - b.

Exemples

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

Résultat

-2 0 1 4 4

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources