Previous Up Next

3.3  Un tri rapide générique

On généralise le cas du tri d’un tableau d’entiers pour trier des tableaux de type quelconque. Il s’agit de proposer votre propre implémentation de la fonction qsort de la bibliothèque standard (man -S3 qsort).


Exercice 28 — Implantation d’un tri rapide générique.


Écrivez le code source de la fonction de prototype suivant :

    void quicksort(void *base, int nelem, int size,
                   int(*compar)(const void *, const void *));

avec

Cette fonction accepte deux références sur les éléments à comparer et retourne le résultat de la comparaison




Pour tout commentaire : Alexandre Sedoglavic.
Previous Up Next