/java-pushswap

Java PushSwap is a sorting algorithm implementation for arranging integers using minimal commands. This project offers a Java solution for the 42-push_swap

Primary LanguageC++

Java PushSwap

Java PushSwap is a program that simulates a sorting algorithm for a list of integers using a set of specific commands.

This project is a Java implementation of the 42-push_swap sorting project. It takes a list of integers and sorts them using a specific set of commands. The program was designed to use the least amount of commands possible to sort the list.

Commands set

  • sa : swap the first two elements of stack A
  • pa : take the first element from stack B and put it at the top of stack A
  • pb : take the first element from stack A and put it at the top of stack B
  • ra : shift up all elements of stack A by 1. The first element becomes the last one.
  • rb : 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 : shift down all elements of stack A by 1. The last element becomes the first one.
  • rrb : shift down all elements of stack B by 1. The last element becomes the first one.
  • rrr : rra and rrb at the same time.

Getting Started

To get started with this project, you'll need to have Java and a Java compiler installed on your machine. You can clone this repository to your local system and compile the source code to run the program.

Prerequisites

  • Java Development Kit (JDK)

Installation

  1. Clone the repository:

    git clone https://github.com/waltergcc/java-pushswap.git

  2. Navigate to the project directory:

    cd java-pushswap/

  3. Compile the Java source code:

    make

Usage

The project provides a set of Makefile random test cases. Avaliable rules: 2 3 10 25 100 500 1250. To use the program, follow these steps:

make 2 # or any other these rules 3, 10, 25, 100, 500, 1250

To use the program without the MakeFile tests, just run the program manually. For this, follow the steps below:

java -cp src Main 2 1 3 6 5 8 7 4 9 10 # or any other list of integers

Disclaimer

I used this project as a challenge to write code in other languages. As I've been more accustomed to writing in C lately, so I started by writing it in an object-oriented language I'm already familiar with, which is C++. This made it much easier to write the code, so I've completed the Java version. I've left the C++ code in this folder for future reference.