第29208题 单选题
下列哪个C++代码片段可以正确实现整型数组的升序冒泡排序?

假设现有整型数组int arr[] = {3,1,4,2,5};,数组长度为n,以下代码片段用于完成升序冒泡排序,请选择正确的实现:

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