是不是冒泡太慢了?
by CarlHuang @ 2021-08-08 11:40:05
标准的冒泡第二重循环不应该是从 $i+1$ 到 $n$ 。
by wuwenjiong @ 2021-08-08 11:40:47
@[YHX2010](/user/551043)
```cpp
#include<bits/stdc++.h>
using namespace std;
long long ans=0,n,a[10010],i,j;
int main()
{
cin>>n;
for (i=1;i<=n;i++)
cin>>a[i];
for (i=1;i<=n-1;i++)
for (j=1;j<=n;j++)
if (a[j]>a[i])
{
swap(a[i],a[j]);
ans++;
}
cout<<ans;
return 0;
}
```
AC
WA*9
?
by dream_time @ 2021-10-13 21:32:24
@[YHX2010](/user/551043) 再改进一下吧
by dream_time @ 2021-10-13 21:32:54
@[YHX2010](/user/551043) !!!!!!
你的代码AC了
!!!**AC**!!!
```cpp
#include<bits/stdc++.h>
using namespace std;
long long ans=0,n,a[10010],i,j;
int main()
{
cin>>n;
for (i=0;i<=n;i++)
cin>>a[i];
for (i=0;i<=n-1;i++)
for (j=0;j<=i-1;j++)
if (a[j]>a[i])
ans++;
cout<<ans;
return 0;
}
```
by dream_time @ 2021-10-13 21:38:08