栈排序

最新推荐文章于 2024-07-16 19:48:30 发布

转载最新推荐文章于 2024-07-16 19:48:30 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lj95/p/10260742.html

本文介绍了一种使用三个栈实现的排序算法。通过不断比较并调整栈内元素的顺序，最终输出一个按升序排列的栈。该算法适用于需要对数据进行非递归排序的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天刚好碰到这道题，于是写了代码实现之。

#include<iostream>
#include<stack>
using namespace std;

int  main()
{
    stack<int> s,ss,sss;//s为原栈，ss为输出栈，sss为暂存栈
    int num;
    while(cin>>num)
    {
        s.push(num);
    }
    ss.push(s.top());
    s.pop();
    while(!s.empty())
    {
            if(s.top()<ss.top())
            {
                sss.push(ss.top());
                ss.pop();
                if(!ss.empty())
                {
                    while(ss.top()>s.top())
                    {
                        sss.push(ss.top());
                        ss.pop();
                        if(ss.empty())
                            break;
                    }
                }
                ss.push(s.top());
                while(!sss.empty())
                {
                    ss.push(sss.top());
                    sss.pop();
                }
            }
            else
            {
                ss.push(s.top());
            }
        s.pop();
    }
    while(!ss.empty())
    {
        cout<<ss.top()<<" ";
        ss.pop();
    }
    return 0;
}