用一个栈实现另一个栈的排序

【题目】一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序?

思路：将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记为cur。

• 如果cur小于等于help的栈顶元素，将cur入help栈
• 否则，将help的元素逐一弹出入stack栈，直到cur小于或等于help栈顶元素，再将cur压入help栈。

一直执行上述操作，直到stack中的全部元素都压入到help，再将help中的元素逐一压入stack栈。

public class SortStackByStack {
	public static void sortStackByStack(Stack<Integer> stack) {
		Stack<Integer> help = new Stack<>();
		while (!stack.isEmpty()) {
			int cur = stack.pop();
			while (!help.isEmpty() && help.peek() < cur) {
				stack.push(help.pop());
			}
			help.push(cur);
		}
		while (!help.isEmpty()) {
			stack.push(help.pop());
		}
	}
}