Le but de ce projet est de développer un programme permettant de trier des données entrées par l'utilisateur et de trier ces entiers (positifs et négatifs) dans une pile passée en paramètre par ordre croissant.
Il n'est autorisé d'utiliser que deux piles avec un ensemble d’instructions limité, et de réaliser le moins de coups possibles.
Ce projet est le premier algorithme de tri que j'ai codé, et pour le faire, j'ai utilisé l'algorithme Bubble Sort pour indexer les chiffres et je les ai ensuite triés à l'aide de l'algorithme Radix.
├── include
├── instruction
├── parsing
├── sort
└── utils
- include et utils : fonctions nécessaires au projet
- parsing : fonction de l'input
- instruction : fonctions définissant les actions possibles pour le tri
- sort : les fonctions de tri
- compilateur
gcc
make./push_swap 2 1 3 6 5 8Valeur max gérée : 500 nombres aléatoires, en maximum 5500 opérations