#3228. [GESP202509 四级 C++] 第 10 题

[GESP202509 四级 C++] 第 10 题

下面代码试图实现选择排序,使其能对数组 nums 排序为升序,则横线上应分别填写( )。

void selectionSort(vector<int>& nums) {
    int n = nums.size();
    for (int i = 0; i < n - 1; ++i) {
        int minIndex = i;
        for (int j = i + 1; j < n; ++j) {
            if ( __________ ) { // 在此处填入代码
                minIndex = j;
            }
        }
        ____________________; // 在此处填入代码
    }
}

{{ select(1) }}

  • nums[j] < nums[minIndex]swap(nums[i], nums[minIndex])
  • nums[j] > nums[minIndex]swap(nums[i], nums[minIndex])
  • nums[j] <= nums[minIndex]swap(nums[j], nums[minIndex])
  • nums[j] <= nums[minIndex]swap(nums[i], nums[j])