Les algorithmes de tri 🃏
Comment un ordinateur range des nombres du plus petit au plus grand ? Il suit une recette : un algorithme. Essaie le « tri à bulles » : tu n'as le droit que d'échanger deux cartes voisines. Range les cartes en un minimum d'échanges !
🔁 Échanges : 0 (le minimum possible : )
Clique sur une carte pour l'échanger avec sa voisine de droite.
🧠 La recette du tri à bulles
- Compare la 1re et la 2e carte : si la 1re est plus grande, échange-les.
- Fais pareil avec la 2e et la 3e, puis la 3e et la 4e… jusqu'au bout.
- La plus grande carte est maintenant tout à droite (elle est « remontée » comme une bulle de savon).
- Recommence, jusqu'à ce qu'il n'y ait plus aucun échange à faire.
Pour 8 cartes, ça va vite. Mais pour trier 1 million de joueurs, il faut des recettes plus malignes (le « tri rapide », le « tri fusion »…) !