气泡排序分析

刚开始看邓俊辉老师的数据结构，在气泡排序这一块遇到了一个小小的问题，请教了小伙伴后终于搞明白了，以下是代码段：

void bubblesort(int A[],int n)
{
    for(bool sorted = false; sorted =!sorted;n--)
        for(int i = 1; i < n; i++)
            if(A[i-1]>A[i])
            {
                swap(A[i-1],A[i]);
                sorted = false;//清除（全局）有序标志
            }
}

问题1：没有搞懂第一个for循环的第二个表达式为什么不是条件表达式,sorted =!sorted为什么不是sorted ==!sorted

解决：在c++中，bool sorted = false 已经声明了sorted为布尔量，即sorted =!sorted时sorted要么为false 要么为true，sorted =!sorted这一代码就相当于一个条件表达式的作用（妙极妙极）
并且c++的一个特性：假如有程序if（x==3）{语句块}，被写错为if(x=3){语句块}，c++会认为x被赋值为真（因为x不等于0），程序还会执行下去（清华大学郑莉老师c++课程）

问题2：sorted = false 这一段起到什么作用

解决：清除全局有序标志，当整体都有序，也就是if语句没有执行一次（可以一次性的解决所有的排序），当无序时，sorted为false ！sorted为true 第一个循环继续执行，直到整体有序，即上次的sorted（true）没有转变，循环结束（妙极妙极）