De Scratch Wiki en Français


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:
AFinir.svg

Cette page n'est pas finie !
Les infos qui s'y trouvent sont sûrement incomplètes.
Pour les auteurs : merci de bien vouloir travailler sur cette page.
Autres pages ayant besoin d'attention : Catégorie:AFinir