第20401题 单选
带提前终止标志的C++冒泡排序代码填空

为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写( )。

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

flag = false; flag = false;

B

flag = false; flag = true;

C

flag = true; flag = false;

D

flag = true; flag = true;

提交0次 正确率0.00%
答案解析