5个数7次比较排序的代码


  • 以下是我自己写的C++代码,其实可以写成决策树的,不过我嫌麻烦,也觉得没必要

  • void sort5Elem(double a, double b, double c, double d, double e, std::vector<double> &sorted)
    {
        sorted.clear();
        double *p1, *p2, *p3, *p4, *p5;

        if(a > b) swap(a, b);
        if(c > d) swap(c, d);
        if(a > c)
        {
            swap(a, c);
            swap(b, d);
        }

        if(e < c)
        {
            if(e < a)
            {
                p1 = &e;
                p2 = &a;
                if(b > c)
                {
                    p3 = &c;
                    if(b > d)
                    {
                        p4 = &d;
                        p5 = &b;
                    }
                    else
                    {
                        p4 = &b;
                        p5 = &d;
                    }
                }
                else
                {
                    p3 = &b;
                    p4 = &c;
                    p5 = &d;
                }
            }
            else
            {
                p1 = &a;
                if(b > c)
                {
                    p2 = &e;
                    p3 = &c;
                    if(b > d)
                    {
                        p4 = &d;
                        p5 = &b;
                    }
                    else
                    {
                        p4 = &b;
                        p5 = &d;
                    }
                }
                else
                {
                    p4 = &c;
                    p5 = &d;
                    if(b > e)
                    {
                        p2 = &e;
                        p3 = &b;
                    }
                    else
                    {
                        p2 = &b;
                        p3 = &e;
                    }

                }
            }
        }
        else
        {
            p1 = &a;
            if(e < d)
            {
                swap(e, d);
            }
            if(b < d)
            {
                p5 = &e;
                p4 = &d;
                if(b < c)
                {
                    p2 = &b;
                    p3 = &c;
                }
                else
                {
                    p2 = &c;
                    p3 = &b;
                }
            }
            else
            {
                p2 = &c;
                p3 = &d;
                if(b < e)
                {
                    p4 = &b;
                    p5 = &e;
                }
                else
                {
                    p4 = &e;
                    p5 = &b;
                }
            }

        }

        sorted.push_back(*p1);
        sorted.push_back(*p2);
        sorted.push_back(*p3);
        sorted.push_back(*p4);
        sorted.push_back(*p5);
    }

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值