3.6---双栈排序（CC150）

转载于 2015-12-21 22:09:00 发布 · 64 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yueyebigdata/p/5065033.html

本文介绍了一种使用栈优化的数组排序算法，并通过示例代码进行详细解释。该算法利用栈的数据结构特性，实现了高效的数组排序过程。

答，课本上的方法比较好。

    public static Stack<Integer> sort(Stack<Integer> s) {
        Stack<Integer> r = new Stack<Integer>();
        while(!s.isEmpty()) {
            int tmp = s.pop();
            while(!r.isEmpty() && r.peek() > tmp) {
                s.push(r.pop());
            }
            r.push(tmp);
        }
        return r;
    }