De Scratch Wiki en français

Révision datée du 26 juillet 2018 à 23:07 par Bouboufez (discussion | contributions) (Bouboufez a déplacé la page Scratch Wiki Accueil/tutos/019 trie liste nombres vers Tutoriel trier une liste de nombres sans laisser de redirection)


Trier un liste de nombres

Trier une liste de nombres peur être utile dans plusieurs cas.

Elle vous permet d'établir un classement (entre plusieurs joueurs par exemple) afin d'établir un podium ou juste d'afficher des scores de manière lisible.

Différents algorithmes de classement (cliquer pour agrandir)


Différents algorithmes

Trier des nombre n'a pas l'air très facile, mais en répétant un certain nombre de fois une opération simple on peut arriver à des résultats très convenables.

Cependant, chaque liste est différente, ce par

  • sa longueur
  • son classement par défaut

En effet, plusieurs techniques (algorithmes) ont été conçus pour pouvoir trier la liste dans un temps record et en effectuant le moins d'opérations possibles.

Ayons un aperçu plus détaillé de certains d'entre-eux.


Cet article fait partie de la catégorie des tutos
Tous les articles de cette catégorie :