Run ID:120177
提交时间:2025-05-24 11:37:36
#include<bits/stdc++.h> using namespace std; int a[2010]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } //冒泡排序法-上升法 for(int i=1;i<=n-1;i++){//排序次数 int t=0; //假设已经排好序 for(int j=n;j>i;j--){ // 排序时,下标的取值 if(a[j]>a[j-1]){ swap(a[j],a[j-1]); t=1; //标志着发生了变化 } } if(t==0) break; } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }