Je suis tombé sur un beau petit site qui montre visuellement l’efficacité des algorithmes de tris les plus connus/populaires dans différentes circonstances. On peut voir que certaines techniques sont vraiment plus rapides dans certains cas tandis que dans d’autres ils sont vraiment plus lentes. Le site est fait spécifiquement pour java et fournis des exemples de code pour chacun des types d’algorithmes en java, mais c’est un bon exemple pour n’importe quel langage.

Il faut cependant prendre compte que les fonctions de tris directement implantées dans le langage de votre choix seront peut-être plus rapides que notre fonction écrite à la main, mais je suis certain que dans certains cas ça vaut la peine d’au moins faire les tests.

Happy sorting!
Site : Sorting-Algorithms.com