/push_swap

Push swap project for 42

Primary LanguageC

push_swap 42

Projet push_swap de l'Ecole 42, fait avec tous les bonus.

Règles

Le but du projet est de faire un algorithme de tri dans deux stacks (piles), avec des commandes limitées. Vous pouvez lire le sujet ici.

Ressources

Pour tester votre algorithme, vous pouvez utiliser le visualizer de o-reo. Il vous permet de directement generer des nombres aleatoires pour votre programme, et permet de visualiser le tri de votre algorithme.

image

Notation

Pendant l'evaluation, vous etes notes sur l'efficacite de votre algorithme. Le correcteur devra tester votre programme avec 100 nombres aleatoires puis 500. Si vous voulez la notre maximale, il faudra avoir 5 dans les deux categories :

Pour 100 coups :

  • Moins de 700 : 5
  • Moins de 900 : 4
  • Moins de 1100 : 3
  • Moins de 1300 : 2
  • Moins de 1500 : 1

Pour 500 coups :

  • Moins de 5500 : 5
  • Moins de 7000 : 4
  • Moins de 8500 : 3
  • Moins de 10000 : 2
  • Moins de 11500 : 1

image