Tris récursifs sur les listes chaînées

sept. 10, 2018

Objectfs

  • listes
  • tris récursifs

Préparation du travail

À faire

  1. Récupérez l’archive List.zip et décompressez la dans le dossier que vous destinez à ce TP.
  2. Complétez le fichier Makefile avec les noms du binôme.

Programmation des tris

Vous réaliserez toutes les fonctions demandées dans un fichier nommé recursive_sorts.py. Vous veillerez à ce que ces fonctions conviennent aussi bien aux listes mutables qu’aux non mutables.

À faire

  1. Programmez les fonctions native2list et list2native vues en cours et TD.
  2. Programmez un prédicat is_sorted qui teste si une liste est triée selon l’ordre passé en paramètre à l’aide d’une fonction de comparaison à valeurs -1, 0 ou 1.
  3. Programmez les deux tris récursifs vus en cours pour les listes chaînées vues en cours. De plus l’ordre dans lequel devra être effectué le tri sera passé en paramètre.
  4. Produisez la documentation pour ces deux tris.