2  Tri quicksort d’un tableau d’entiers

Dans un premier temps nous allons appliquer le principe du tri quicksort à un tableau d’entiers.

Initialisation aléatoire d’un tableau.

On utilisera la fonction de la bibliothèque standard :

#include <stdlib.h>
int rand (void);

qui retourne entier pseudo-aléatoire entre 0 et RAND_MAX (voir le manuel en ligne) pour initialiser un tableau de taille

#define TABSIZE 1000

Fonction de tri d’un tableau d’entiers.

Implanter suivant le principe du tri quicksort la fonction de prototype :

void quicksort_int(int tab[], unsigned int nelem);

qui trie le tableau tab de nelem entiers.

Tester cette fonction sur un tableau aléatoirement rempli.