冒泡排序法

/*冒泡排序
1：从大到小
2：从小打大 
*/ 
#include <stdio.h>
int main()
{
    int a[100],i,j,t,n;
    printf("请输入需要排序的个数:");
    scanf("%d",&n);
    printf("请输入排序的数：\n");
    for(i = 0;i < n;i++)
    {
        scanf("%d",&a[i]);//2 45 13 4
    } 
     for(i = 0;i < n-1;i++)//只需要对n-1个数进行排序 
     {
         for(j = 0;j < n-i;j++)   //从大到小 从小到大： a[j]>a[j+1]
        {
             if(a[j]<a[j+1])//相邻两个数进行比较 
             {
                 t = a[j];
                 a[j] = a[j+1];
                 a[j+1] = t;    
            }
        } 
    
         
     }
     printf("排序结果为：\n");
    for(i = 0;i < n;i++)
    {
         printf("%d ",a[i]);
    }
         
    return 0; 
 }