判断题 偏易
#19859

下面这段代码实现了选择排序算法。 void sort ( int a [ ] , int n ) { for ( int i = 1 ; i < n ; i +…

下面这段代码实现了选择排序算法。

void sort(int a[], int n) { 
    for (int i = 1; i < n; i++) { 
        int x = a[i]; 
        int j = i - 1; 
        while (j >= 0 && a[j] > x) { 
            a[j + 1] = a[j]; 
            j--; 
        } 
        a[j + 1] = x; 
    } 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
分析代码结构,确认函数定义是否完整;检查外层循环的起始条件和终止条件是否符合选择排序逻辑;验证内层循环是否正确实现元素比较与位移;确认变量x的作用及其在插入过程中的位置;判断数组下标访问是否越界;核对每次迭代后数据状态是否满足局部有序;确认整个流程是否能覆盖所有元素并完成排序。