Aller au contenu

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.