QSORT |
Tri rapide |
---|---|
Langage C++ | cstdlib (stdlib.h) |
Syntaxe
void qsort(void *tableau,size_t n,size_t taille,int (*comp)(const void *px1,const void *px2) |
Paramètres
Nom | Description |
---|---|
tableau | Ce paramètre permet d'indiquer le tableau à trier |
n | Ce paramètre permet d'indiquer le nombre d'élément dans le tableau |
taille | Ce paramètre permet d'indiquer la taille d'un item du tableau |
comp | Ce paramètre permet d'indiquer la fonction a utiliser pour la comparaison et doit retourner une valeur pour indiquer si les items sont inférieur, égale ou supérieur |
px1 | Ce paramètre permet d'indiquer le premier item fonction a utiliser pour la comparaison |
px2 | Ce paramètre permet d'indiquer le deuxième item fonction a utiliser pour la comparaison |
Description
Cette fonction permet d'effectuer un tri d'un tableau avec la méthode «QuickSort».
Remarques
- La fonction qsort() trie le tableau pointé par tableau à l'aide d'un algorithme Quicksort. À la fin, le tableau sera trié. Le nombre d'éléments dans le tableau est spécifié par n, et la taille (en octets) de chaque élément est décrite par taille.
- La fonction pointée par comp est utilisée pour comparer un élément du tableau avec la clef. Le format de la fonction de comparaison doit être la suivante :
int func_name(const void *arg1, const void *arg2); Elle doit renvoyer les valeurs décrites dans le tableau suivant :
Valeur Description < 0 (Moins que zéro) Ces valeurs permettent d'indiquer que arg1 est inférieur à arg2. 0 (Zéro) Cette valeur permet d'indiquer que arg1 est égal à arg2. > 0 (Supérieur à zéro) Ces valeurs permettent d'indiquer que arg1 est supérieur à arg2. Le tableau est trié par ordre croissant, l'adresse la plus basse contenant l'élément le plus bas.
Voir également
Langage de programmation - C++ - Référence de procédures et fonctions - bsearch
Langage de programmation - C - Référence de procédures et fonctions - qsort
Références
Langage C, Edition Micro-Application, Gehard Willms, 2001, ISBN: 2-7429-2008-0, page 733.
Borland C++ for Windows 4.0, Library Reference, Edition Borland, 1993, Part # BCP1240WW21772, page 204.
Dernière mise à jour : Lundi, le 3 août 2015