#3208. [GESP202506 四级 C++] 第 15 题

[GESP202506 四级 C++] 第 15 题

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

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;
    }
}

{{ select(1) }}

  • flag = false;flag = false;
  • flag = false;flag = true;
  • flag = true;flag = false;
  • flag = true;flag = true;