为了提 冒泡排序的效率，如果某轮“冒泡”中没有执 任何交换操作，说明数组已经完成排序，可直接返 高 行 回结果，则两条横线上分别应该填写（ ）。
void bubbleSortWithFlag(vector<int> &nums) {
for (int i = nums.size() - 1; i > 0; i--) {
bool flag;
________________ // 在此处填入代码
for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) {
swap(nums[j], nums[j + 1]);
___________________________ // 在此处填入代码
}
}
if (!flag)
break;
}
}
- A. 1 flag = false; 2 flag = false;
- B. 1 flag = false; 2 flag = true;
- C. 1 flag = true; 2 flag = false;
- D. 1 flag = true; 2 flag = true;
正确答案：B