Le tri que tu cites m'a pas l'air d'être le tri à bulle, mais le même que le miens, le sélection/permutation.
Si mes souvenirs sont bons, le tri bulle c'est plutot une bulle qui "remonte" à partir du fond en remontant à chaque fois le plus petit des deux, genre :
(a voir penché, pour imaginer la bulle qui remonte (blup)
[^] # Re: pour la rapidité chapeau
Posté par thoasm . En réponse au message comment trier des nombres?. Évalué à 3.
Si mes souvenirs sont bons, le tri bulle c'est plutot une bulle qui "remonte" à partir du fond en remontant à chaque fois le plus petit des deux, genre :
(a voir penché, pour imaginer la bulle qui remonte (blup)
10 5 2 7 9 4 °| 3 12 |° 12>3 => la bulle chope 3
10 5 2 7 9 °| 4 3 |° 12 3<4 => elle remonte 3
10 5 2 7 °| 9 3 |° 4 12 3<9 => idem
10 5 2 °| 7 3 |° 9 4 12 7<3
10 5 °| 2 3 |° 7 9 4 12 => elle chope 2
10 °| 5 2 |° 3 7 9 4 12
°| 10 2 |° 5 3 7 9 4 12
2 10 5 3 7 9 4 12
hop on a remonté le 2, maintenant faut recommencer en prenant une bulle qui remonte plus jusqu'en haut.
L'avantage c'est qu'à chaque passage tu remontes pas seulement le 2 mais t'as aussi remonté pas mal le "3".
Pas en nombre de permutation par contre, mais bon, après faut voir dans des cours d'algos ;)