De Scratch Wiki en Français
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
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.
Attention, 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 AFinir.