https://github.com/vbrazhnik/push_swap

School 42 project // Sorting algorithm using two stacks
https://github.com/vbrazhnik/push_swap

42 42projects 42school born2code c sorting sorting-algorithms unitfactory visualization

Last synced: 2 months ago
JSON representation

School 42 project // Sorting algorithm using two stacks

• Host: GitHub
• URL: https://github.com/vbrazhnik/push_swap
• Owner: VBrazhnik
• Created: 2018-09-11T14:40:25.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-12-13T04:27:41.000Z (about 6 years ago)
• Last Synced: 2024-02-05T15:53:07.583Z (12 months ago)
• Topics: 42, 42projects, 42school, born2code, c, sorting, sorting-algorithms, unitfactory, visualization
• Language: C
• Homepage:
• Size: 2.55 MB
• Stars: 46
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Push_swap

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

[`push_swap.en.pdf`](/push_swap.en.pdf) is the task file.

You can check [wiki-page](../../wiki/Algorithm) if you want to read description of created algorithm.

### Benchmarks

To test my `push_swap` I used [own bash script](benchmark.sh).

Result of solving 10 000 cases with **100 numbers**:

![benchmark_100](/images/benchmark_100.png)

Result of solving 10 000 cases with **500 numbers**:

![benchmark_500](/images/benchmark_500.png)

### Bonuses

Created `checker` has two additional modes:

* `-v` — verbose mode

* `-c` — color mode



  

  



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

![visualizer](/images/visualizer.png)

### How to clone?

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

```

git clone --recurse-submodules 

```

If you will use `git clone ` instead of, you will get the empty `libft` folder.