Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
129453 | 常钰杰 | 优化冒泡排序 | C++ | Accepted | 7 MS | 276 KB | 677 | 2025-08-25 17:00:49 |
#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a[n + 1]; int t; bool k; for(int i = 1; i <= n; i++) { cin >> a[i]; } for(int i = 1; i <= n; i++) { k = false; for(int j = 1; j <= n - i; j++) { if(a[j] < a[j + 1]) { t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; k = true; } } if(k == false) { break; } } for(int i = 1; i <= n; i++) { cout << a[i] << " "; } return 0; }