导航
班级管理 学习中心 题单 编程题 宠物 做题转盘 私信 我的笔记 积分管理 权限管理

📝 ### 第20题 冒泡排序的优化:如果某轮没有发生交换,则数组已有序。横线处应分别填写()。 ```cpp for (int i = n-1; i > 0; i--) { bool flag = ____; for (int …

📂 C++  ·  ⚡ 难度 4  ·  ❓ 单选题  ·  📖 GESP四级押题
🏷️ 四级,排序
📖 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;
}
```

🐛 反馈BUG