MagPI 6 Page 28

De Le French MagPi
Aller à : Navigation, rechercher

L'algorithme du tri à bulles

Pour ce mois, j'ai pensé que nous pourrions faire quelque chose d'un peu différent : un algorithme.

Les algorithmes consistent à réaliser une tâche particulière en exécutant des instructions pas à pas. Si vous avez appris la "méthode de quadrillage" à l'école pour multiplier des nombres, alors vous avez déjà utilisé un algorithme. Si vous suivez les étapes correctement, vous obtiendrez le bon résultat.

Quand nous écrivons un programme informatique, nous voulons un algorithme qui soit aussi rapide que possible et qui utilise aussi peu de mémoire que possible. Il est aussi nécessaire qu'il produise le résultat correct, bien sûr !

Comme d'habitude, si vous avez du mal, vous pouvez télécharger le projet à partir de : http://scratch.mit.edu/forums/

Mon nom d'utilisateur est "racypy".


Le tri à bulles est un algorithme pour trier des listes de nombres.

Ce n'est pas l'une des méthodes de tri la plus efficace : elle peut être relativement lente avec des listes qui sont vraiment en désordre.

Cependant, cette méthode est très rapide pour trier des listes dont les nombres sont pour la plupart dans le bon ordre.


Voici le début de notre programme. Il annonce simplement ce qu'est le programme et appelle ensuite deux processus - "Make_Array" et "Bubble_Sort".

Origine :

Les algorithmes tiennent leur nom d'un mathématicien Perse :

Al-Khawarizmi (v.780-v.850).

Outils personnels
Espaces de noms

Variantes
Actions
Navigation
Boîte à outils