Fonction de bibliothèque C - qsort ()

La description

La fonction de bibliothèque C void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) trie un tableau.

Déclaration

Voici la déclaration de la fonction qsort ().

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

Paramètres

base - C'est le pointeur vers le premier élément du tableau à trier.
nitems - C'est le nombre d'éléments dans le tableau pointé par base.
size - Il s'agit de la taille en octets de chaque élément du tableau.
compar - C'est la fonction qui compare deux éléments.

Valeur de retour

Cette fonction ne renvoie aucune valeur.

Exemple

L'exemple suivant montre l'utilisation de la fonction qsort ().

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

int values[] = { 88, 56, 100, 2, 25 };

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

int main () {
   int n;

   printf("Before sorting the list is: \n");
   for( n = 0 ; n < 5; n++ ) {
      printf("%d ", values[n]);
   }

   qsort(values, 5, sizeof(int), cmpfunc);

   printf("\nAfter sorting the list is: \n");
   for( n = 0 ; n < 5; n++ ) {   
      printf("%d ", values[n]);
   }
  
   return(0);
}

Compilons et exécutons le programme ci-dessus qui produira le résultat suivant -

Before sorting the list is: 
88 56 100 2 25 
After sorting the list is: 
2 25 56 88 100

↰ Previous page