冒泡法

#include<stdio.h>

int main()

{

   int a[100],i,j,t,n;

   scanf("%d",&n);

   for(i=1;i<=n;i++)

   {

       scanf("%d",&a[i]);//冒泡排序的核心部分

   }

       for(i=1;i<=n-1;i++)

        {

            for(j=1;j<=n-i;j++)//从第1位开始比较直到最到一个尚未归位的数，想一想是为什么到n——i就可以。

        {

            for(j = 1;j <= n-1;j++)

            {

                if(a[j]<a[j+1])

                {

                        t = a[j];

                        a[j]=a[j+1];

                        a[j+1] = t;
 
                }

            }

        }

       }

       for(i=1;i<=n;i++) //输出结果
          printf("%d",a[i]);
          getchar();
          getchar();
          return 0;

}