文章

5

粉丝

0

获赞

7

访问

128

头像
车厢的重组 题解:冒泡排序
P5132
发布于2026年3月26日 15:00
阅读数 22

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<int> nums(n);
	for(int i=0;i<n;i++){
		cin>>nums[i];
	}
	int ans=0;
	for(int i=0;i<n-1;i++){
		int flag=0;
		for(int j=0;j<n-i-1;j++){
			if(nums[j]>nums[j+1]){
				ans++;
				swap(nums[j],nums[j+1]);
				flag=1;
			}
		}
		if(flag==0){
			break;		
		}
	}
	cout<<ans<<endl;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发