Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
129453 常钰杰 优化冒泡排序 C++ Accepted 7 MS 276 KB 677 2025-08-25 17:00:49

Tests(10/10):


Code:

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