Les algorithmes de tri

Ce quiz de révision porte sur les algorithmes de tri, chapitre central du programme de spécialité NSI en Terminale. Il présente le tri par sélection, qui recherche à chaque étape le plus petit élément restant pour le placer à sa position finale, et le tri par insertion, qui construit progressivement une portion triée du tableau en y insérant chaque nouvel élément à sa place. Le quiz détaille le tri fusion, algorithme plus sophistiqué reposant sur le principe « diviser pour régner » : le tableau est divisé récursivement en sous-tableaux, triés séparément, puis fusionnés. La comparaison de la complexité de ces algorithmes, les tris par sélection et insertion étant quadratiques en O(n²) contre O(n log n) pour le tri fusion, ainsi que la notion de stabilité d'un algorithme de tri, qui préserve l'ordre relatif des éléments égaux, complètent cette étude. En neuf questions à choix multiples autonomes, avec explications détaillées, cette ressource aide à comprendre les compromis entre simplicité et efficacité des différents algorithmes de tri.

• Décrire le fonctionnement du tri par sélection
• Décrire le fonctionnement du tri par insertion
• Expliquer le principe diviser pour régner du tri fusion
• Comparer la complexité de ces algorithmes de tri
• Définir la notion de stabilité d'un algorithme de tri

Contenu généré à partir du programme officiel de spécialité NSI (Terminale) sur les algorithmes de tri : tri par sélection, tri par insertion, tri fusion, complexité, stabilité.