Algorithmes de tri

De WikiMéca
Révision datée du 12 janvier 2020 à 15:45 par Gdumont (discussion | contributions) (Page créée avec « Le tri est peut-être le problème le plus fondamental en matière d’algorithmique. Trier est un problème aux applications extrêmement nombreuses et il n’est pas rar... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Sauter à la navigation Sauter à la recherche

Le tri est peut-être le problème le plus fondamental en matière d’algorithmique. Trier est un problème aux applications extrêmement nombreuses et il n’est pas rare de l’utiliser comme sous-routine dans de nombreux algorithmes plus complexes. Dans ce TP, on étudie trois tris de complexité différente et donc de rapidité différente.

Convention : on dira qu’un tableau t est trié lorsqu’il est trié en ordre croissant, c’est à dire :