# include<iostream> using namespace std; const int N=1e4; int arr[N],n; //录入数组a void input_arr(int n,int a[]){ for(int i=1;i<=n;i++){ cin>>a[i]; } } //输出排序后的数组 void print_arr(int n,int a[]){ for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } cout<<endl; } //对数组进行冒泡排序 void sort_1(int n, int a[]){ for(int i=1;i<=n;i++){//进行n轮的扫描 //将剩余无序数组进行排序, for(int j=1;j<=n-i;j++){//j<=n-1代表每轮比完剩余的无序数组 if(a[j]<a[j+1]) swap(a[j],a[j+1]); } } } int main(){ cin>>n; input_arr(n,arr);//输入n个数字，存入数组arr：1-n的位置 sort_1(n,arr);//对数组前n位进行排序 print_arr(n,arr);//输出数组arr：1-n的位置 return 0; }