观察题目，我们会发现它就是一趟冒泡。 输入输出不说，中间判断相邻两个数大小，若前者大于后者，交换。（感谢YuQing1919纠正） 上代码： 太简单了，都不知道咋说了 严禁抄袭，打造文明ACGO

本题全站最快!1ms 点个关注！

#include <bits/stdc++.h> using namespace std; int main() { int a[300]; int t, n; cin >> n; for(int i = 0; i < n; i++) { cin >> a[i]; } for(int i = 0; i < n - 1; i++) { if(a[i] > a[i + 1]) { t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } for(int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; }

拒绝抄袭 共创美好acgo 仅学习 已加注释 很明显，题目就是一趟冒泡，所以我们的for循环只用一个，上代码：

#include <bits/stdc++.h> using namespace std; int main() { int a[300]; int t, n; cin >> n; for(int i = 0; i < n; i++) { cin >> a[i]; } for(int i = 0; i < n - 1; i++) { if(a[i] > a[i + 1]) { t = a[i]; a[i] = a[i + 1]; a[i + 1] = t; } } for(int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; }

读题，发现实际要完成的操作就是一趟冒泡 AC

其实CP003315.冒泡排队 == CP003315.一趟冒泡 CP003315.一趟冒泡 题解：

这道题也是十分简单，只需要在冒泡排序的基础上减去一个“for”循环就可以了！ 废话不多说，上代码： 注：太简单了，注释就不写了。

代码放这，供大家参考，欢迎点赞与评价！！！ #include<bits/stdc++.h> using namespace std; int main(){ int n,a[210]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int j=1;j<=n-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); } } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }

冒泡排序，但只执行1次。

#include <bits/stdc++.h> using namespace std; int n,a[205]; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<n;i++){ if(a[i]>a[i+1]) swap(a[i],a[i+1]); cout<<a[i]<<" "; } cout<<a[n]; return 0; }

这不是一趟冒泡吗？