1. 改错题 【程序功能】程序建立一个固定大小数组，通过随机数方式对数组内的元素进行赋值。通过函数BubbleSort对数组内的数据按照非递减方式进行排序。最终输出排序后的结果。 【程序调试要求】在给定的程序中，只允许在原语句上进行修改，不能增加或删除整条语句或修改算法。 【运行结果】排序前数组内的所有数据，排序后的按非递减排列的整数 #include <stdlib.h> #include <time.h> #include <iostream.h> int N = 10; void BubbleSort(int a,int n); int main() { ​srand((unsigned int)time(0)); ​int a[N]={0}; ​int i; ​for(i=0;i<N;i++) ​​a[i] = rand()%100; ​cout << "The Data Befor Sort:"<< endl; ​for(i=0;i<N;i++) ​​cout << a[i] << "\t"; ​cout << endl; ​BubbleSort(a[N],N); ​cout << "The Data After Sort:"<< endl; ​for(i=0;i<=N;i++) ​​cout << a[i] << "\t"; ​cout << endl; ​return 0; } void BubbleSort(int a,int n) { ​int i,k,t; ​int flag=0; ​i=0; ​while(i<n-1) ​{ ​​k = n-1; ​​while(k>i) ​​{ ​​​if(a[k-1]>a[k]) ​​​{ ​​​​t = a[k-1]; ​​​​a[k-1] = a[k]; ​​​​a[k] = t; ​​​​flag = 1; ​​​} ​​​k--; ​​} ​​i++; ​​if(flag = 0) ​​​break; ​​else ​​​flag = 0; ​} }

修改后的代码如下：

#include <stdlib.h>
#include <time.h>
#include <iostream>
using namespace std;

int N = 10;

void BubbleSort(int a[], int n);

int main() {
    srand((unsigned int)time(0));
    int a[N] = {0};
    int i;
    for(i = 0; i < N; i++) {
        a[i] = rand() % 100;
    }
    cout << "The Data Before Sort:" << endl;
    for(i = 0; i < N; i++) {
        cout << a[i] << "\t";
    }
    cout << endl;
    BubbleSort(a, N);
    cout << "The Data After Sort:" << endl;
    for(i = 0; i < N; i++) {
        cout << a[i] << "\t";
    }
    cout << endl;
    return 0;
}

void BubbleSort(int a[], int n) {
    int i, k, t;
    int flag = 0;
    i = 0;
    while(i < n - 1) {
        k = n - 1;
        while(k > i) {
            if(a[k - 1] > a[k]) {
                t = a[k - 1];
                a[k - 1] = a[k];
                a[k] = t;
                flag = 1;
            }
            k--;
        }
        i++;
        if(flag == 0) {
            break;
        }
        else {
            flag = 0;
        }
    }
}

修改说明：

1. 在BubbleSort函数中，将参数int a改为int a[]，表示a是一个数组。

2. 在调用BubbleSort函数时，将参数a[N]改为a，表示传递整个数组。

3. 在BubbleSort函数中，将a[k-1] > a[k]改为a[k-1] < a[k]，表示按非递减方式排序。

4. 在BubbleSort函数中，将flag = 0改为flag == 0，表示判断是否相等。

5. 在调用BubbleSort函数时，将参数N改为实际数组大小N。