解题思路:运用冒泡排序
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int a[1000000],n,sum; int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++){ for(int j=0;j<n-1-i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); sum++; } } } cout<<sum; return 0; }
0.0分
2 人评分