文章

6

粉丝

696

获赞

1

访问

49.2k

头像
常规排序算法,一步到胃!
P1068
发布于2021年1月13日 11:01
阅读数 6.9k

#include<iostream>
using namespace std;
int A[10000];
int main()
{
	int n,sum=0;
	cin >> n;
	for (int i = 0; i < n; i++)cin >> A[i];

	for(int i=0;i<n-1;i++)
		for (int j = 1; j < n - i; j++)
		{
			if (A[j-1] > A[j])
			{
				int t = A[j];
				A[j] = A[j-1];
				A[j-1] = t;
				sum++;
			}
		}
	cout << sum;

}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发