下面代码试图实现选择排序,使其能对数组 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;
}
}
____________; // 在此处填入代码
}
}
- A. ```cpp
nums[j] < nums[minIndex]
swap(nums[i], nums[minIndex])
- **B.** ```cpp
nums[j] > nums[minIndex]
swap(nums[i], nums[minIndex])
- C. ```cpp
nums[j] <= nums[minIndex]
swap(nums[j], nums[minIndex])
- **D.** ```cpp
nums[j] <= nums[minIndex]
swap(nums[i], nums[j])