气泡排序的分析

128 阅读1分钟

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

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这一代码就相当于一个条件表达式的作用(妙极妙极)

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

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