Previous Up Next

3.1  Une implantation d’un tri rapide pour un tableau d’entier

Vous avez étudiez l’algorithme du tri rapide (quicksort) au cours de l’unité d’enseignement asd (Algorithme et Structure de Donnée).

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


Exercice 25 — 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



Exercice 26 — 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.


Avant de généraliser ce principe de tri, nous allons nous munir d’un autre exemple de tableau à trier.



Pour tout commentaire : Alexandre Sedoglavic.
Previous Up Next