Skip to content

Ordering a Stack with limited operations available.

Notifications You must be signed in to change notification settings

stevebalk/push_swap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

push_swap - @42Born2Code

What's the goal of push_swap?

The objective of push_swap is to efficiently sort data using two stacks with the fewest possible operations.

Why would you do this?

To learn how to choose and implement different sorting algorithms for a given constrain.

What did i learn from it?

  • Understanding and applying Big O notation.
  • Choose and implement sorting algorithms so they work with a given problem.
  • Improve the implementation more and more to get better results.
  • Additionally, I developed a graphical tool called push_swap_clicker, enabling experimentation with various approaches without the need for coding. Check it out here: Push_swap_clicker

Different sorting algorithms like:

  • Quicksort (utilized)
  • Insertion sort (utilized)
  • Bubble sort
  • Radix sort
  • Merge sort

Screenshot from 2024-02-28 17-08-26 Screenshot from 2024-02-28 17-08-18 Screenshot from 2024-02-28 17-06-51 Screenshot from 2024-02-28 17-07-13 Screenshot from 2024-02-28 17-07-25 Screenshot from 2024-02-28 17-07-38

About

Ordering a Stack with limited operations available.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published