题解 | #输入整型数组和标识,按照升序或降序进行排序#

输入整型数组和排序标识,对其元素按照升序或降序进行排序

https://www.nowcoder.com/practice/dd0c6b26c9e541f5b935047ff4156309

#include <stdio.h>

int main() {
    int i=0,j=0,temp=0;//冒泡三人组
    int flag=0,arry[1000]={'\0'};//flag接收升序降序标志
    int num=0;//数组元素个数
    scanf("%d",&num);
    for(i=0;i<num;i++)
    {
        scanf("%d",&arry[i]);
    }
    scanf("%d",&flag);

    for(i=0;i<num;i++)
    {
        int count=0;
        for(j=0;j<num-1-i;j++)
        {
            if(flag==0 && arry[j]>arry[j+1])
            {
                temp=arry[j];
                arry[j]=arry[j+1];
                arry[j+1]=temp;
                count=1;
            }
            if(flag==1 && arry[j]<arry[j+1])
            {
                temp=arry[j];
                arry[j]=arry[j+1];
                arry[j+1]=temp;
                count=1;
            }

        }
        if(count==0)
        {
            break;
        }
    }

    for(i=0;i<num;i++)
    {
        printf("%d",arry[i]);
        if(i!=num-1)
        {
            printf(" ");
        }
    }




    return 0;
}

全部评论

相关推荐

鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务