Comprendre et coder les tris
Les algorithmes de tri
Comprends et code les tris à bulles, par sélection, par insertion, fusion et rapide : pourquoi ils s'appellent ainsi, des animations pas à pas, une course entre algorithmes, leurs complexités, et de vrais programmes Python à écrire et exécuter dans le navigateur. Gratuit, sans publicité et sans mot de passe (juste ton email).
8
chapitres
Gratuit
illimité, juste ton email
5 tris
animés pas à pas, avec compteurs
ProgrammeCommencer le chapitre 1
Ce que tu vas apprendre, chapitre par chapitre
Un petit résumé avant de te lancer : voici les 8chapitres, dans l'ordre. Chacun peut se cliquer directement, mais la première fois, mieux vaut les suivre dans l'ordre : chaque chapitre s'appuie sur le précédent.
Les tris simples
- 2Le tri à bulles21 étapesComparer les voisins deux par deux et échanger ceux qui sont mal rangés : les grandes valeurs remontent au bout du tableau comme des bulles dans un verre de soda.
- 3Le tri par sélection24 étapesChercher le plus petit de ce qui reste, le mettre devant, recommencer : on sélectionne le minimum à chaque passage, avec un seul échange.
- 4Le tri par insertion23 étapesComme quand tu ranges les cartes dans ta main : chaque nouvelle carte est insérée à sa place parmi celles déjà triées, en faisant glisser les plus grandes.
Diviser pour régner
- 6Le tri fusion26 étapesDiviser pour régner : couper le tableau en deux, trier chaque moitié, puis fusionner deux paquets triés. Avec, en chemin, les tranches de liste et la récursivité.
- 7Le tri rapide25 étapesChoisir un pivot, ranger les plus petits d'un côté et les plus grands de l'autre, puis recommencer de chaque côté. Rapide en moyenne, mais pas toujours : on verra pourquoi.
Prêt·e à commencer ?
Gratuit, illimité, sans mot de passe : ta progression est sauvegardée avec ton email.