样例过了,但是零分,是我读题的问题吗?
查看原帖
样例过了,但是零分,是我读题的问题吗?
1030865
letusgo楼主2023/8/2 02:00
#include<bits/stdc++.h>
using namespace std;
const int maxn = 10001;
int a[maxn];
void bubble_sort(int a[], int n, int &sum){
	for(int i = 1; i < n; i++){ //总共有n个数需要进行排序 ,因为是两个两个排序,并且每次排序都能找出一个最大值,所以执行n-1次 
		for(int j = 1; j <= n-i; j++){ // 因为执行i次就有i个数字已经排好序,所以n-i为已经排好序的数字的数量 
			if(a[j] > a[j+1]){
				swap(a[j], a[j+1]);
				sum = sum + 1;
			}
		}
	}
}
int main(){
	int n,sum;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	bubble_sort(a,n,sum);
	cout << sum;
	return 0;
}
2023/8/2 02:00
加载中...