算法5---栈内自排序的最简方式

用栈实现另一个栈得排序

【题目】一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一 个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？
【思考】oldStack存放原有信息，newStack辅助。
【步骤】我们用oldStack里面的数据(tmp)，往newStack里面放，每次往里面放之前，进行比较，如果比newStack里面的值大，则把newStack里面的值pop出之后push到oldStack里面，直至newStack里面的数据小于tmp那么进行push

public class SortStack{
	public staic void main(String[] args){
	
	}

	public static sort(Stack<Integer> stack){
		Stack<Integer> newStack = new Stack<Integer>();
		while(!stack.isEmpty()){
			int tmp = stack.pop();
			//如果当前的栈数据小于new的栈，那么把new里面的数据放到stack里面，然后继续比较
			while(newStack.isEmpty() && tmp>newStack.peek()){
				oldStack.push(newStack.pop());
			}
			newStack.push(tmp)
		}
		while(newStack.isEmpty()){
			stack.push(newStack.pop())
		}
	}
}

具体思考过程