next up previous
Next: Exercice 2 Up: No Title Previous: No Title

Exercice 1

Ecrire une méthode void Tri(int[] a) qui réalise le tri sur place des éléments de a en utilisant un tableau auxiliaire boolean aux[] tel que a[v] est vrai si v apparait dans le tableau a. On supposera que tous les éléments de a sont au plus égaux à N. Quelle est la complexité de cet algorithme?

Dominique Perrin
1998-11-18