Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
120177 | 殷佳雨萱 | 优化冒泡排序 | C++ | Accepted | 5 MS | 280 KB | 499 | 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; }