Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
120177 殷佳雨萱 优化冒泡排序 C++ Accepted 5 MS 280 KB 499 2025-05-24 11:37:36

Tests(10/10):


Code:

#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; }