第29215题 单选题
以下哪个C++代码片段可以正确实现对整型数组的升序选择排序算法?

已知函数参数arr为待排序的整型数组,n为数组的元素个数,以下哪个代码片段可以正确完成升序选择排序?

A
void selectSort(int arr[], int n) {
    for(int i = 0; i < n-1; i++) {
        int min_idx = i;
        for(int j = 0; j < n; j++) {
            if(arr[j] < arr[min_idx])
                min_idx = j;
        }
        swap(arr[i], arr[min_idx]);
    }
}
B
void selectSort(int arr[], int n) {
    for(int i = 0; i < n; i++) {
        int min_idx = i;
        for(int j = i+1; j < n-1; j++) {
            if(arr[j] < arr[min_idx])
                min_idx = j;
        }
        swap(arr[i], arr[min_idx]);
    }
}
C
void selectSort(int arr[], int n) {
    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;
        }
        swap(arr[i], arr[min_idx]);
    }
}
D
void selectSort(int arr[], int n) {
    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])
                swap(arr[j], arr[min_idx]);
        }
    }
}
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析