雙棧排序（Java）

標籤：

題目描述

請編寫一個程式，按升序對棧進行排序（即最大元素位於棧頂），要求最多隻能使用一個額外的棧存放臨時資料，但不得將元素複製到別的資料結構中。

給定一個int[] numbers(C++中為vector<int>)，其中第一個元素為棧頂，請返回排序後的棧。請注意這是一個棧，意味著排序過程中你只能訪問到第一個元素。

測試範例：

[1,2,3,4,5]

返回：[5,4,3,2,1]

import java.util.Stack;import java.util.ArrayList;public class TwoStacks { public ArrayList<Integer> twoStacksSort(int[] numbers) {        // write code here Stack<Integer> stack = new Stack<Integer>(); Stack<Integer> stack1 = new Stack<Integer>(); for(int i=0; i<numbers.length; i++){ stack.push(numbers[i]); }  while(!stack.isEmpty()){ int tmp = stack.pop().intValue(); while(!stack1.isEmpty() && stack1.peek() > tmp){ stack.push(stack1.pop()); } stack1.push(tmp); } ArrayList<Integer> tmp1 = new ArrayList<Integer>(); while(!stack1.isEmpty()){ tmp1.add(stack1.pop()); } return tmp1; }   public Stack<Integer> twoStacksSort1(Stack<Integer> s) {        // write code here Stack<Integer> stack = new Stack<Integer>(); while(!s.isEmpty()){  int tmp = s.pop(); while(!stack.isEmpty() && stack.peek() > tmp){ s.push(stack.pop()); } stack.push(tmp); }  return stack;    } public static void main(String[] args) { TwoStacks ts = new TwoStacks(); int [] numbers = {1,3,2,6,5}; ArrayList<Integer> al = ts.twoStacksSort(numbers); for(int i=0; i<al.size(); i++){ System.out.print(al.get(i) + "  "); }}}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

雙棧排序（Java）