An Effective Push Swap

Did this project help you? Give it a 🌟!

📊 General information

Version: 6. Bonus included.
Article about the algorithm of this project: Push Swap in less than 4200 operations.

🚀 Benchmark

Perform on 10000 random samples of 500 numbers.
Worst = 3871 instructions
Average = 3784 instructions
Best = 3680 instructions
Standard deviation = 27.0 instructions

⚙️ Implementation details

Cf. /push_swap_docs.md: Stacks data structure; Error management; Inputs format.

🛠️ Useful tools

• /SimonCROS/push_swap_tester: Simple and effective tester
• /Niimphu/push_swap_visualiser: Beautiful visualizer
• /peufo/push_swap_ui: Project index, visualizer, stats

🧬 Program Flowchart

/illustrations/push_swap_flowchart.svg

📋 Testing

Tested by 42 students (125%) and mentioned as an outstanding project 🎉.

✨ Illustrations

42.mp4

100.mp4

500.mp4

1000rev.mp4