GeezerVison is showing github.com — java-basics/java-programs/StackSort.java at master · learning-zone/java-basics

Expand file tree

StackSort.java

Copy path

More file actions

32 lines (28 loc) · 811 Bytes

Copy path

32 lines (28 loc) · 811 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

package misc;

import java.util.Stack;

public class StackSort {

public static Stack<Integer> sortStack(Stack<Integer> input) {

Stack<Integer> tmpStack = new Stack<Integer>();

while (!input.isEmpty()) {

int tmp = input.pop();

System.out.println("Element taken out: " + tmp);

while (!tmpStack.isEmpty() && tmpStack.peek() > tmp) {

input.push(tmpStack.pop());

}

tmpStack.push(tmp);

System.out.println("Input: " + input);

System.out.println("Temporary Stack: " + tmpStack);

}

return tmpStack;

}

public static void main(String[] args) {

Stack<Integer> input = new Stack<Integer>();

input.add(6);

input.add(4);

input.add(5);

input.add(9);

input.add(2);

System.out.println("Input: " + input);

System.out.println("\nFinal sorted Stack: " + sortStack(input));

}