冒泡排序

冒泡排序

最原始的排序方法，进行了一定的优化

void BubbleSort(int a[], int n)
{
	bool flag = true;
	for (int i = 0; i < n&&flag; i++)
	{
		flag = false;
		for (int j = n - 2; j >= i; j--)
		{
			if (a[j] > a[j + 1])
			{
				swap(a[j], a[j + 1]);
				flag = true;
			}
		}
	}
}