📝 ### 第20题 冒泡排序的优化:如果某轮没有发生交换,则数组已有序。横线处应分别填写()。 ```cpp for (int i = n-1; i > 0; i--) { bool flag = ____; for (int …
📂 C++
· ⚡ 难度 4
· ❓ 单选题
· 📖 GESP四级押题
### 第20题
冒泡排序的优化:如果某轮没有发生交换,则数组已有序。横线处应分别填写()。
```cpp
for (int i = n-1; i > 0; i--) {
bool flag = ____;
for (int j = 0; j < i; j++) {
if (a[j] > a[j+1]) {
swap(a[j], a[j+1]);
flag = ____;
}
}
if (!flag) break;
}
```