我在学习起泡排序的时候,注意到别人的代码中有这样的写法:
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结束循环。