DS冒泡排序

题目描述

给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换

输入

测试数据有多组，

每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。

输出

对于每组测试数据，

输出交换次数

输入样例1

10
1 3 6 9 0 8 5 7 4 2

输出样例1

22

NOTICE：

冒泡排序从大一开始接触，具体算法不做赘述，说一下易错易遗忘的点：

1、循环n-1次；

2、j从0开始，到n-i-1结束；

3、不断做交换即可；

#include <iostream>
using namespace std;

void BubbleSort(int* a, int n)
{
	int count = 0;
	for (int i = 1; i < n; i++)
	{
		for (int j = 0; j < n - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				count++;
			}
		}
	}
	cout << count << endl;
}

int main()
{
	int n;
	while (cin >> n)
	{
		int* a = new int[n];
		for (int i = 0; i < n; i++)
			cin >> a[i];
		BubbleSort(a, n);
	}
	return 0;
}