Breaking News: Grepper is joining You.com. Read the official announcement!

sort a stack

Vishal answered on August 21, 2022 Popularity 9/10 Helpfulness 2/10

answer sort a stack

sort a stack

Comment

import java.util.Stack;

public class SortAStack {

    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        for (int i = 5; i >= 1; i--) {
            int rnd = (int) (Math.random() * 10);
            stack.push(rnd);
        }
        System.out.println("Input :\n" + stack);
        System.out.println("Output :\n" + sort(stack));
    }

    public static Stack<Integer> sort(Stack<Integer> s) {
        if (s.size() < 2) return s;
        int top = s.pop();
        sort(s);
        insert(s, top);
        return s;
    }

    public static void insert(Stack<Integer> stack, Integer top) {
        if (stack.isEmpty()) {
            stack.push(top);
            return;
        }
        int popped = stack.pop();
        insert(stack, popped >= top ? top : popped);
        stack.push(popped >= top ? popped : top);
    }
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: github.com

Tags: java stack

Link to this answer
Share Copy Link

Contributed on Aug 21 2022

Vishal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

sort a stack

Contents

More Related Answers

sort a stack

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.