Ce projet est un projet contenant 2 types d'algorithmes de tri en Python.
Un Merge Sort, ou plus communément appelé en français "Tri fusion", est un algorithme de tri. Très rapide et efficace, il repose sur le principe du "diviser pour régner" et utilise une approche récursive pour découper une liste.
Une fonction est appelée de manière récursive pour diviser une liste en plusieurs sous-listes, chacune ayant une taille maximale de 2. Ces sous-listes sont ensuite triées de manière croissante (bien que cela puisse varier en fonction des besoins du développeur). Ensuite, ces sous-listes sont assemblées pour former une liste finale. Le processus se répète si nécessaire.
Le Quick Sort, ou "Tri Rapide" en français, est, comme son nom l'indique, un trieur rapide. Il fait également partie de la famille des algorithmes "diviser pour régner".
La particularité du Tri Rapide est qu'il utilise le dernier chiffre ou nombre de la liste comme "pivot". Ce pivot permet à l'algorithme de placer les éléments à gauche ou à droite en fonction de leur valeur. Tout d'abord, deux listes sont créées : l'une contenant les éléments plus petits que le pivot, et l'autre contenant les éléments plus grands que le pivot. Enfin, les éléments sont fusionnés pour former une liste finale. Ce processus est répété autant de fois que nécessaire pour obtenir des listes triées.