next up previous contents
suivant: Complexité dans le pire monter: Arbres binaires de recherche précédent: Exercice 5 - Fonctions   Table des matières

Exercice 6 - Application au tri

Ecrire une fonction $triAbr(l)$ prenant en paramètre une liste $l$ contenant des éléments d'un ensemble totalement ordonné et retournant un liste contenant les éléments de la liste $l$ triés par ordre croissant. Vous définirez pour ce faire toutes les fonctions auxiliaires nécessaires pour rendre l'algorithme lisible.



klaus 2010-08-05