#include<stdio.h>
int main()
{
    int a[100],i,j,n,t;
    printf("请输入排序个数：");
    scanf("%d",&n);
    printf("\n请依次输入需排序的数字（以空格隔开）：");
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }

    ////////冒泡排序的核心部分///////////////////

    for(i=1;i<=n-1;i++)//n个数排序，只用进行n-1趟
    {
        for(j=1;j<=n-i;j++)//从第一位开始比较到最后一个尚未归为的数，执行n-i趟
        {
            if(a[j]<a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    ////////////////////////////////////////////
    printf("从大到小的顺序排序：");
    for(i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    getchar();
}