2.1 Algorithmique 1 : listes, tableaux et tris (3h)

  • expériences sur le tri d’une liste de noms
  • tri par sélection
  • tri à bulles
  • tri par insertion
  • notions de complexité

Documents

tris.py
Algorithmes de tri implémentés en cours (niveau 1) en 2012-2013.
more_tris.py
Tris : insertion, sélection, bulles, tri rapide et fusion. Plus une fonction de benchmark (très rudimentaire) pour tester les temps de calcul.

Séances