Fonctions de la bibliothèque C -qsort()
Bibliothèque standard C - <stdlib.h>
Description
qsortest une fonction fournie dans la bibliothèque standard C, utilisée pour le tri rapide de tableaux. Elle se trouve dans<stdlib.h>Défini dans le fichier d'en-tête.qsortIl utilise l'algorithme quicksort, qui est un algorithme de tri efficace dont la complexité temporelle moyenne est O(n log n).
Fonctions de la bibliothèque Cvoid qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) Trier le tableau.
Déclaration
Ce qui suit est la déclaration de la fonction qsort().
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));
Paramètre
base: Pointeur vers le premier élément du tableau à trier.nitems: Le nombre d'éléments dans le tableau.size: Taille de chaque élément du tableau (en octets).compar: Un pointeur vers une fonction de comparaison utilisée pour comparer deux éléments. La fonction de comparaison doit renvoyer un entier indiquant le résultat de la comparaison :- Inférieur à zéro : indique que le premier élément est plus petit que le second élément.
- Égal à zéro : indique que les deux éléments sont égaux.
- Supérieur à zéro : indique que le premier élément est plus grand que le second élément.
Valeur de retour
Cette fonction ne renvoie aucune valeur.
Exemple
L'exemple suivant montre l'utilisation de la fonction qsort().
Exemple
#include <stdio.h>
#include <stdlib.h>
// définir un tableau contenant cinq entiers
int values[] = { 88, 56, 100, 2, 25 };
// fonction de comparaison utilisée pour comparer deux entiers
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// afficher le contenu du tableau avant le tri
printf(Liste avant tri :\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", valeurs[n]);
}
// utiliser la fonction qsort pour trier le tableau
qsort(values, 5, sizeof(int), cmpfunc);
// afficher le contenu du tableau après le tri
printf("\nListe après tri :\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", valeurs[n]);
}
return 0;
}
#include <stdlib.h>
// définir un tableau contenant cinq entiers
int values[] = { 88, 56, 100, 2, 25 };
// fonction de comparaison utilisée pour comparer deux entiers
int cmpfunc (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n;
// afficher le contenu du tableau avant le tri
printf(Liste avant tri :\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", valeurs[n]);
}
// utiliser la fonction qsort pour trier le tableau
qsort(values, 5, sizeof(int), cmpfunc);
// afficher le contenu du tableau après le tri
printf("\nListe après tri :\n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", valeurs[n]);
}
return 0;
}
Compilons et exécutons le programme ci-dessus, ce qui produira le résultat suivant :
排序之前的列表: 88 56 100 2 25 排序之后的列表: 2 25 56 88 100autres extensions