Push_swap
Algos de tri optimisés en C
Projet d’algorithmie en C où il faut trier une pile d’entiers avec un nombre très limité d’opérations : swap, push, rotate et reverse rotate sur deux piles. Le programme ne trie pas directement les données. Il doit produire la meilleure séquence d’instructions possible pour que le checker valide le résultat.
La difficulté est double : parser proprement les arguments, gérer les erreurs et les doublons, puis trouver une stratégie efficace selon la taille de l’entrée. Les petits jeux de données demandent souvent des cas optimisés à la main, tandis que les grandes listes nécessitent une approche plus systématique comme le radix sort, le chunking ou une stratégie de coût de déplacement.
Push_swap est un bon exercice de compromis entre pureté algorithmique et scoring concret. L’objectif n’est pas seulement d’être correct, mais de réduire le nombre d’opérations, mesurer les performances, comparer plusieurs stratégies et garder une implémentation suffisamment claire pour rester debuggable.
C
Git
