Bifalgorithm post · Computer science one · Sorting
How does the C standard library’s qsort() function work?
How does the C standard library’s qsort() function work? (Computer science one · Sorting) — "The standard library also provides a generic sorting function, qso…
Ideas in this flowchart
- qsort() : fonction générique de tri de la bibliothèque standard
- qsort() trie un tableau d’éléments selon une fonction de comparaison.
- Le nom qsort() ne garantit pas l’utilisation de Quick Sort.
- Les implémentations modernes peuvent utiliser Merge Sort ou un Quick Sort hybride non récursif.
- Son prototype et ses paramètres ressemblent à ceux des fonctions de recherche, mais sans paramètre key.
- Le tableau n’est pas const, car son contenu sera modifié par le tri.
- Les éléments sont classés par ordre croissant selon le comparateur fourni.
- Prototype : void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *))
- base : pointeur vers un tableau d’éléments.
- nmemb : nombre d’éléments du tableau.
- size : taille en octets de chaque élément, généralement obtenue avec sizeof().
- compar : fonction de comparaison utilisée pour ordonner les éléments.