蓝桥杯-排序-冒泡排序

  算法训练 排序  

时间限制：1.0s   内存限制：512.0MB

    

问题描述

　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。
　　输入格式：输入只有一行，即三个整数，中间用空格隔开。
　　输出格式：输出只有一行，即排序后的结果。
　　输入输出样例

样例输入

9 2 30

样例输出

30 9 2

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num[3];
     int i,j,t;
    for(i=0;i<3;i++){
        scanf("%d",&num[i]);
    }
    // 从小到大排列
    /*
    for(j=0;j<3-1;j++){//一共比较3-1=2轮
        for(i=0;i<2-j;i++){//第一轮比较2次，第二轮比较1次，········把大的移到后面

            if(num[i]>num[i+1])
            {
                t=num[i];
                num[i]=num[i+1];
                num[i+1]=t;
            }

        }
         printf("\n");
    }
    */
     // 从大到小排列
    for(j=0;j<3-1;j++){//一共比较3-1=2轮
        for(i=0;i<2-j;i++){//第一轮比较2次，第二轮比较1次，········把小的移到后面

            if(num[i]<num[i+1])
            {
                t=num[i];
                num[i]=num[i+1];
                num[i+1]=t;
            }

        }

    }
    for(i=0;i<3;i++){
             printf("%d ",num[i]);
    }
    return 0;
}

/*
int main()
{
    int num[10];
     int i,j,t;
    for(i=0;i<10;i++){
        scanf("%d",&num[i]);
    }
    //从小到大排列
    for(j=0;j<10-1;j++){//一共比较10-1=9轮
        for(i=0;i<10-1-j;i++){//第一轮比较9次，第二轮比较8次，第三轮比较7次········把大的移到后面

            if(num[i]>num[i+1])
            {
                t=num[i];
                num[i]=num[i+1];
                num[i+1]=t;
            }

        }
        // printf("\n");
    }
     //从大到小排列
    for(j=0;j<10-1;j++){//一共比较10-1=9轮
        for(i=0;i<10-1-j;i++){//第一轮比较9次，第二轮比较8次，第三轮比较7次········把小的移到后面

            if(num[i]<num[i+1])
            {
                t=num[i];
                num[i]=num[i+1];
                num[i+1]=t;
            }

        }

    }
    for(i=0;i<10;i++){
        printf("%d ",num[i]);

    }
    return 0;
}
*/