第四周作业（挑战题）

冒泡法排序

输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

代码：

#include <stdio.h>

 int main(void)
 {
    int n, i, j, t=0;
    int num[100];
    
    scanf("%d", &n);
    
    for(i = 0;i < n;i++)
    {
        scanf("%d", &num[i]);
    }
    for(i = 1;i < n;i++)
    {
        for(j = 0;j < n - i;j++)
        {
            if(num[j] < num[j+1])
            {
                t = num[j];
                num[j] = num[j+1];
                num[j+1] = t;
            }
        }
    }
    for(i = 0;i < n;i++)
    {
        printf("%d", num[i]);
    
        if(i != n-1)
        printf(" ");
    }
    
    return 0;
 }
 

流程图：

本题的问题：

问题没有，书上有例子，并不难。