GESP四级模拟1-T7
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
下面代码实现了选择排序函数 //交换数组arr的第i个元素和第j个元素
void swap(vector<int> &arr, int i, int j) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
void selection_sort(vector<int> &arr) {
int n = arr.size();
for (int i = 0; i < n - 1; i++) {
int min_idx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
if (min_idx != i) {
swap(arr, i, min_idx);
}
}
}
其时间复杂度为
A. O(n^2)
B. O(2^n)
C. O(1)
D. O(n)
2025-5 GESP4级模拟赛---挖土机R50周赛(语法场)---选择判断题
- 状态
- 已结束
- 规则
- OI
- 题目
- 25
- 开始于
- 2025-5-17 10:00
- 结束于
- 2025-5-19 0:00
- 持续时间
- 1 小时
- 主持人
-
TooY0ung
- 参赛人数
- 48
