[Rapport] Comparaison d’algorithmes de tri

En physique quantique du solide, nous avons souhaité générer des réseaux cristallins afin de calculer les modes de vibration des phonons au sein d’un cristal monoatomique (le cristal d’Argon). Ainsi, il nous a fallu calculer les coordonnées des atomes mais également trier les nœuds obtenus en fonction de leur distance à une origine arbitraire.

Cette situation nous a semblé idéale afin de comparer l’efficacité de deux algorithmes de tri: le tri par comparaison et le tri par peigne. Cette étude a fait l’objet d’un petit rapport que vous pouvez trouver en bas de page.

Spoiler:
Le tri par peigne est plus efficace…