冒泡排序

#include<cstdio>
 int n ;
 int a[1000000] ;
 void output(){//打印数组里面的所有数字
  int i ;
 for(i = 0 ; i < n ; i++)
 {
     printf("%d ",a[i]) ;
 }
 printf("\n") ;
 }
int main(){
    int i ;
scanf("%d",&n) ;//接下来要输入N个数字
for(i = 0 ; i < n ; i++) // 输入N个数字
{
    scanf("%d",&a[i]) ;
}

 int j ;
for(i = 0 ; i < n ; i++){ /// 循环N次

     for(j = 0 ; j < n -1  ; j++){
        if(a[j] < a[j+1]){ /// 交换
             int t = a[j] ;
             a[j] = a[j+1] ;
             a[j+1] = t ;
        }
      //  output() ;
     }
}
 output();
return 0 ;
}