/Push_swap

School 42 project // Sorting algorithm using two stacks

Primary LanguageC

Push_swap

Push_swap is a School 42 project. The purpose of this project is to create sorting algorithm.

push_swap.en.pdf is the task file.

You can check wiki-page if you want to read description of created algorithm.

Benchmarks

To test my push_swap I used own bash script.

Result of solving 10 000 cases with 100 numbers:

benchmark_100

Result of solving 10 000 cases with 500 numbers:

benchmark_500

Bonuses

Created checker has two additional modes:

  • -v — verbose mode
  • -c — color mode

checker (verbose mode) checker (verbose and color mode)

Also this project has a simple visualizer. (macOS is only supported)

visualizer

How to clone?

This repository includes submodule. So if you want to clone it, you can use the following command:

git clone --recurse-submodules <repository url>

If you will use git clone <repository url> instead of, you will get the empty libft folder.