观察题目，我们会发现它就是一趟冒泡。 输入输出不说，中间判断相邻两个数大小，若前者大于后者，交换。（感谢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.一趟冒泡 题解：

相信看完语法篇的人都在等着我肝完。今天算法部分正式开课！ 今天讲的是......排序。 排序是什么？排序是指把一些无序的元素变有序。排序可以分为升序和降序（见https://www.acgo.cn/discuss/study/43054）。排序有很多种排序方法。常见的有冒泡排序，选择排序，桶排序。插入排序。快速排序，sort排序（见https://www.acgo.cn/discuss/study/43054）等等等等。 这次我会先讲两种排序方法，下次每个贴讲一个（下次一定） 冒泡排序 假设我们有N个元素，这些元素是未排序的，现在我们要进行排序。 先锁定元素a1和a2，判断a1是否大于a2。如果是，可以...... 先创建一个变量X，再把A1赋值给X，A2赋值给A1，最后在把X赋值给A2。 或者用swap(*[1],*[2])也可以 具体代码： 选择排序 选择排序就是有 n 个数，将这 n 个数经过一趟选择将最小值和第 1 个元素交换。 具体代码如下： 打个**： TN本人的团队：https://www.acgo.cn/application/1841065533963177984

这道题也是十分简单，只需要在冒泡排序的基础上减去一个“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; }

这不是一趟冒泡吗？