华中科技大学Mooc_第五章第三题

#include<iostream>
using namespace std; 
const int M=3;
int main(){
    double grd[M][5]={0};
    int i,j;
    for(i=0;i<M;i++){
        for(j=0;j<3;j++){
            cin>>grd[i][j];
        }
    }
    int sum[3]={0};
    for(i=0;i<M;i++){
        for(j=0;j<3;j++){
            grd[i][3]=grd[i][3]+grd[i][j];
        }
    }
    for(i=0;i<M;i++){
        grd[i][4]=grd[i][3]/3.0;
    }//计算平均值放在第四列
    int max=0;
    int k;
    double temp[5]={0};
    for(i=0;i<M-1;i++){
        int max=i;
        for(j=i;j<M;j++){
            if(grd[max][3]<grd[j][3]){
                for(k=0;k<M;k++){
                    temp[k]=grd[max][k];
                    grd[max][k]=grd[j][k];
                    grd[j][k]=temp[k];//交换行
                }
​
            }
        }
    }
    for(i=0;i<M;i++){
        for(j=0;j<5;j++){
            cout<<grd[i][j]<<"  ";
        }
        cout<<endl;
    }
    return 0;
​
​
​
​
}

学生成绩结合数组的排序一般使用选择排序

选择排序的一般思路

// 遍历数组
    for (i = 0; i < n-1; i++) {
        // 找到从i开始的最小元素的索引
        min_index = i;//先把第一个定义为最小
        for (j = i+1; j < n; j++) {//再对后面的所有元素与第一个比较，如果满足比较条件就交换
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }

它的基本思想是：遍历数组，找到最小（或最大）元素，将它与数组的第一个元素交换位置。然后，从剩下的元素中继续寻找最小（或最大）元素，与数组的第二个元素交换，以此类推，直到整个数组排序完成。

• 在我的代码中，由于选择排序的对象是二维数组的一整行，所以定义了一个一维数组，进行行的交换，数组的赋值需要用循环来赋值