@[lucy2012](/user/1252442)
```cpp
#include<bits/stdc++.h>
using namespace std;
int bubble_sort(int a[],int n){
int sum=0;
for(int i=1;i<n;i++){
for(int j=n-i;j<=n;j++){
if(a[i]>a[j]){
swap(a[i],a[j]);
sum++;
}
}
}
return sum;
}
int main(){
int n,a[10010];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cout<<bubble_sort(a,n);
return 0;
}
```
把 `int j=n-i` 改成 `int j=i+1` 就行了。
by Weekoder @ 2024-03-16 16:22:13
```
#include<bits/stdc++.h>
using namespace std;
int bubble_sort(int a[],int n){
int sum=0;
for(int i=1;i<=n;i++)//这行不对,i=1时,i要<=n
{
for(int j=1;j<=i;j++)//从1循环到i来排序
{
if(a[i]<a[j]){
swap(a[i],a[j]);
sum++;
}
}
}
return sum;
}
int main(){
int n,a[10010];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cout<<bubble_sort(a,n);
return 0;
}
```
AC了
by User966827 @ 2024-03-16 16:22:53