冒泡排序
  • 板块学术版
  • 楼主rainfox
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/7 13:28
  • 上次更新2023/11/7 14:02:44
查看原帖
冒泡排序
1033626
rainfox楼主2023/11/7 13:28
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
int n,a[maxn],b=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n-1;i++){
		for(int j=1;j<=n-1;j++){
			if(a[j]>a[j+1]){
			swap(a[j],a[j+1]);
			b++;
			}
		}
	}
	cout<<b;
	return 0;
}
2023/11/7 13:28
加载中...