我只想知道这个说法是否可行
for(j = 2; (j <= i) && flag; j++)
flag
i
在这个循环之前被初始化。我以前从未见过这样的事情。
一般的 for 循环条件是这样的:-
for(initialization ; condition; increment)
所以你的做法是正确的。
分解你的 for 循环意味着: -
for(j=2;(j<=i)&& flag ;j++)
初始化为 j=2;
条件是 (j<=i)&& 标志;
增量是 j++
一个例子:-
int main(int argc, const char * argv[])
{
int sum = 0;
int j = 100;
for(int i = 1; i<=100/2 && j>100/2; i++){
sum += i+j;
j--;
}
return sum;
}
第二个例子flag
:
记住冒泡排序,在冒泡排序中,我们需要两个嵌套循环,外循环运行次数,内循环为每一对执行交换任务a[i], a[i + 1]
。为了节省执行,我们可以使用一些标志变量。如果在某些过程中没有进行交换,这意味着不需要执行下一个过程并完成排序,请阅读:优化冒泡排序:
现在为此编写代码:
FLAG = 1;
for(i = 0; FLAG && (i < n - 1); i++){//If flag = ), break outer loop sorting done
FLAG = 0; // set flag = 0
for(j = 0; j < n - 1 - i; j++){
if(arr[j] > arr[j + 1]){
swap(arr[j], arr[j + 1]);
FLAG = 1; // if any swapping need, then check in next round
}
}
}
注意外循环条件FLAG && (i < n - 1)
,我认为这就是你想要的。希望这有帮助!