A538.冒泡排队 题解
2024-06-02 15:41:27
发布于:浙江
181阅读
0回复
0点赞
观察题目,我们会发现它就是一趟冒泡。
输入输出不说,中间判断相邻两个数大小,若前者大于后者,交换。(感谢YuQing1919纠正)
上代码:
#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
全部评论 2
e能用swap吧
2024-06-02 来自 浙江
0可以的
2024-06-02 来自 浙江
0
是前者大于后者吧
2024-02-07 来自 浙江
0修过啦,谢谢
2024-06-02 来自 浙江
1
有帮助,赞一个