Push Swap
Algorithme de tri de nombres développé en C, basé sur la manipulation de piles.
Principe de l’algorithme
push_swap consiste à trier une liste de nombres en utilisant deux piles et un ensemble restreint d’instructions.
Implémentation en C
Le projet met l’accent sur : - la gestion mémoire - la structuration du code - l’optimisation des performances
Optimisation et performances
L’objectif est de réduire au maximum le nombre d’opérations nécessaires pour trier une grande quantité de nombres.
Résultats
Les performances sont évaluées selon le nombre de coups générés en fonction de la taille de la liste.