Skip to content

This project involves sorting data on a stack, with a limited set of instructions, and the smallest number of moves.

Notifications You must be signed in to change notification settings

MarJC5/push_swap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

52 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

42Lausanne
Project n°7 - push_swap

Sorting algorithms

Goals

This project involves sorting data on a stack, with a limited set of instructions, and the smallest number of moves. To make this happen, we have to manipulate various sorting algorithms and choose the most appropriate solution(s) for optimized data sorting.

It start with two empty stacks: a and b. A random list of integers are given via command line arguments.

Only these moves are allowed:

  • sa : swap a - swap the first 2 elements at the top of stack a. Do nothing if there is only one or no elements).
  • sb : swap b - swap the first 2 elements at the top of stack b. Do nothing if there is only one or no elements).
  • ss : sa and sb at the same time.
  • pa : push a - take the first element at the top of b and put it at the top of a. Do nothing if b is empty.
  • pb : push b - take the first element at the top of a and put it at the top of b. Do nothing if a is empty.
  • ra : rotate a - shift up all elements of stack a by 1. The first element becomes the last one.
  • rb : rotate b - shift up all elements of stack b by 1. The first element becomes the last one.
  • rr : ra and rb at the same time.
  • rra : reverse rotate a - shift down all elements of stack a by 1. The last element becomes the first one.
  • rrb : reverse rotate b - shift down all elements of stack b by 1. The last element becomes the first one.
  • rrr : rra and rrb at the same time.

Random list generator

This python script gives you random numbers separated by a space that you can test with the algo. the second argument of random.sample controls the number of numbers in the list.

chmod +x range.py
./range.py

Exam test range

School tester

curl -O https://projects.intra.42.fr/uploads/document/document/7345/checker_Mac
mv checker_Mac checker
chmod +x checker
ARG=`ruby -e "puts (0..100).to_a.shuffle.join(' ')"`; ./push_swap $ARG | ./checker $ARG

3: python3 pyviz.py ruby -e "puts (-1..1).to_a.shuffle.join(' ')"

5: python3 pyviz.py ruby -e "puts (-2..2).to_a.shuffle.join(' ')"

100: python3 pyviz.py ruby -e "puts (-50..50).to_a.shuffle.join(' ')"

500: python3 pyviz.py ruby -e "puts (-250..250).to_a.shuffle.join(' ')"

About

This project involves sorting data on a stack, with a limited set of instructions, and the smallest number of moves.

Topics

Resources

Stars

Watchers

Forks