本题来自程序员代码面试指南
一个栈中元素的类型为整型，现在想将该栈从顶到底按从小到大（原书是从大到小，但是书下的代码出来是从小到大的）的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？
将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记为cur。
● 如果cur小于或等于help的栈顶元素，则将cur直接压入help；
● 如果cur大于help的栈顶元素，则将help的元素逐一弹出，逐一压入stack，直到cur小于或等于help的栈顶元素，再将cur压入help。
一直执行以上操作，直到stack中的全部元素都压入到help。最后将help中的所有元素逐一压入stack，即完成排序。
public static void sortStackByStack(Stack<Integer> stack) {
//用于帮助排序的栈
Stack<Integer> help = new Stack<Integer>();
System.out.println(stack);
while (! stack.isEmpty()) {
//弹出一个元素
int cur = stack.pop();
//在帮助栈不为空并且弹出的元素小于帮助栈栈顶的元素就将帮助栈栈顶的元素压会元素数据栈
while (! help.isEmpty() && help.peek() > cur) {
stack.push(help.pop());
}
//将弹出的元素放到帮助栈中
help.push(cur);
}
//现在的元素全部在帮助栈中从栈顶到栈底从大到小排列
System.out.println(help);
//将帮助栈的元素倒出到原数据栈
while (! help.isEmpty()) {
stack.push(help.pop());
}
}
这个题是借助栈在排序，不同于以前的排序法，书上说的排出来是从大到小，附上的代码出来是从小到大，搞了半天没弄懂
image.png
