From 15da40e3ff5a3ff0536bb7796ab623f7407cfc0c Mon Sep 17 00:00:00 2001
From: lorem <loremwalker@hotmail.com>
Date: Thu, 13 Sep 2018 13:38:26 +0800
Subject: [PATCH] Create TestStackDesc.java

---
 Test/TestStackDesc.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Test/TestStackDesc.java

diff --git a/Test/TestStackDesc.java b/Test/TestStackDesc.java
new file mode 100644
index 0000000..159a463
--- /dev/null
+++ b/Test/TestStackDesc.java
@@ -0,0 +1,35 @@
+package com.test.desc;
+import org.junit.Test;
+import java.util.Stack;
+
+/**
+ * @author lorem 
+ * @date 2018.9.11
+ */
+public class TestStackDesc {
+    @Test
+    public void test(){
+        Stack<Integer> stack = new Stack<Integer>();
+        stack.push(1);
+        stack.push(3);
+        stack.push(2);
+
+        sortStackByStack(stack);
+        while(!stack.isEmpty()){
+            System.out.println(stack.pop());
+        }
+    }
+    public 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());
+        }
+    }
+}