判断题 偏易
#20291

以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。( ) for ( int i = 0 ; i < n - 1 ; +…

以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。( )

for (int i = 0; i < n - 1; ++i) {
    int minIndex = i;
    for (int j = i + 1; j < n; ++j) {
        if (arr[j] < arr[minIndex])
            minIndex = j;
    }
    if (minIndex != i)
        swap(arr[i], arr[minIndex]);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

正确,每次找到最小的值的索引minIndex,和当前数值交换,符合选择排序的特征。