算法总结之 用一个栈实现另一个栈的排序

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

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

思路： 将要排序的栈记为 stack， 申请的数组栈记为help。 

         stack上执行pop操作， 弹出的元素记为cur

     如果cur <= help.peek()   则将cur直接压入help

     如果 cur>help.peek()  将help元素逐一弹出，最后将help中的所有元素弹出逐一压入stack   直到cur小于 help.peek() 

    一直执行这样的操作，直到stack中的全部元素压入到help。 最后将help中的所有元素注意压入stack

package TT;

import java.util.Stack;

public class Test123 {

public static void sortStackBystack(Stack<Integer> stack){

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

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());
}

}

}