2.for语句循环一个有意思的循环条件设定

我在学习起泡排序的时候,注意到别人的代码中有这样的写法:

 

1 void bubblesort(int a[], int n) {
2     for (bool sorted = false; sorted = !sorted; n--) {
3         for (int i = 1; i != n; i++) {
4             if(a[i - 1]> a[i]){
5             swap(a[i - 1], a[i]);
6             sorted = false;
}
7 } 8 } 9 }

这里需要注意一点,当for循环中的判断语句出现赋值语句时候,如果为0或者false都将结束循环。

阅读代码可以得知这是一个双重循环,第一层循环让代码更有可读性了。很显然sorte的作用是用来标识数组是否有序,当出现a[i-1]>a[i]时,说明数组无序,sorted=false,可以接着下一次循环。否则sorted=true结束循环。

posted @ 2019-03-23 16:22  Royzzzzz  阅读(435)  评论(0编辑  收藏  举报