Première NSIAlgorithmique

Atelier Algo : La Course au Tri

Visualiser comment un algorithme trie des données.

Atelier Algo : La Course au Tri

Trier des données est l'une des tâches les plus courantes en informatique. Mais comment l'ordinateur s'y prend-il ?

Observation

Voici le Tri à Bulles. Il compare deux éléments côte à côte et les échange s'ils sont dans le mauvais ordre. Il recommence jusqu'à ce que tout soit trié.

Cliquer sur "Lancer le Tri" et observer les échanges en temps réel.

Analyse

Est-ce que cette méthode te semble rapide ? Imagine s'il y avait 1 million de barres à trier...