邓公数据结构与算法中的冒泡排序的循环理解

#include<iostream>
using namespace std;

void bubblesort(int a[],int n)
{
	for (bool sorted = false; sorted = !sorted; n--)//至多n趟扫描
	{
		for (int i = 0; i < n; i++)//每趟扫描自左至右逐对检查
		{
			if (a[i] < a[i - 1])
			{
				swap(a[i], a[i - 1]);
				sorted = false;//清除全局有序标志
			}
		}
	}
}
//这个for循环的判断条件是个赋值语句，赋值为真，即true则继续执行
//若循环中sorted被置为false则!false为真，即条件判断为真，for循环继续执行，且sorted在此被置为true
//若循环中sorted未被置为false，则!sorted为假，即判断条件为假，for循环结束


int main()
{

	int a[8] = { 1,2,5,2,6,3,4,8 };
	bubblesort(a, 8);
	for (int i = 0; i < 8; i++)
	{
		cout << a[i] << endl;
	}
	
	system("pause");
}