Ce script est 20x plus rapide qu’un bubble sort Pour une liste de 500 nombres entiers allant de 0 à 1000, le counting sort va à une vitesse de 80 lst/s, le bubble sort à une vitesse de 1 lst/s Pour une liste de 500 nombres décimaux allant de 0 à 1000, le counting sort va à une vitesse de 15 lst/s (facteur 10) et le bubble sort encore 1 lst/s Point fort : beaucoup plus performant sur les listes entieres, assez performant sur des listes décimales mais quand même un peu de lag Point faible : peu de profondeur (1 nb apres la virgule = 15 lst/s , 2 nb apres la virgule = <1 lst/s) Le lag est causé par le floor lors de la conversion des decimaux entier, il faudrait trouver un moyen plus performant de transformer tout les decimaux en entier La meilleure utilisation est de faire en sorte que la liste soit composé seulement d’entiers J’ai ajouté une liste ordre pour pouvoir faire un parallèle avec d’autres listes (dans l’exemple d’un jeu 3D, apres avoir calculé la distance de chaque triangles au joueur, on peut faire correspondre la position du triangle grace a la liste ordre)
