1

郑玥婷  •  2年前


#include<bits/stdc++.h> 
using namespace std; 
const int maxn =1e4 + 5; 
int a[maxn]; 
int main(){ 
int n; 
cin>>n; 
for(int i=1;i<=n;i++)cin>>a[i]; 
for(int i=1;i<=n - 1;++i){ 
 bool flag = true; 
 for(int j=1;j<=n - i;++j){ 
  if(a[j]<a[j + 1]){ 
   int t = a[j]; 
   a[j] = a[j+1]; 
   a[j+1]=t; 
   flag = false; 
  } 
 } 
 if(flag) break; 

for(int i=1;i<=n;++i)cout<<a[i]<<" "; 
return 0; 


评论: