Comment trier les tableaux en langue C

Le tri est un processus de tri des données dans un ordre spécifique. Dans le langage C, vous pouvez utiliser la fonction QSort () pour trier les tableaux. Cette fonction nécessite une fonction de comparaison pour comparer deux éléments et renvoyer le résultat de comparaison. Par exemple, le code suivant montre comment trier un tableau d'entiers de petite à grande en utilisant la fonction de comparaison int_compare ().

T tri de tableaux de langue C

Quel est le tri?

Le tri est un processus de tri des données dans un ordre spécifique, comme de petit au grand ou de grand à petit.

Comment utiliser le tri des tableaux en C?

Dans le langage C, vous pouvez utiliser la fonction qsort() pour trier les tableaux. Le prototype de fonction est le suivant:

 <code class="c">void qsort(void *base, size_t num, size_t size, int (*compar)(const void*, const void*));</code>

• base: la première adresse du tableau à tri
• Num: le nombre d'éléments dans le tableau
• Taille: la taille de chaque élément en octets
• Compar: fonction de comparaison, utilisé pour comparer deux éléments et retourner les résultats de comparaison

Fonction de comparaison

Afin d'utiliser qsort() , une fonction de comparaison doit être fournie. Cette fonction prend un pointeur à deux éléments et renvoie un entier représentant le résultat de la comparaison entre les deux éléments:

• Valeur négative: le premier élément est plus petit que le deuxième élément
• Zéro: deux éléments sont égaux
• Valeur positive: le premier élément est supérieur au deuxième élément

Exemple de code

L'exemple suivant montre comment trier un tableau d'entiers à l'aide de qsort() :

 <code class="c">#include <stdio.h> #include <stdlib.h> int int_compare(const void *a, const void *b) { int *pa = (int*)a; int *pb = (int*)b; return *pa - *pb; } int main() { int arr[] = {3, 1, 4, 2, 5}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), int_compare); for (int i = 0; i </stdlib.h></stdio.h></code>

Sortir:

 <code>1 2 3 4 5</code>

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!