批量数据处理数组程序设计.pptVIP

算法实现（函数模块版） #includestdio.h #define M 60 #define N 3 void input (int num[ ],int grade[ ][3],int total[ ]); void chooseSort (int num[ ],int grade[ ][3],int total[ ]); void print (const int num[ ],const int grade[ ][3],const int total[ ]); int main(void) { int num[M], grade[M][N], total[M]={0}; input(num,grade,total); chooseSort(num,grade,total); print(num,grade,total); return 0; } void input (int num[ ], int grade[ ][3],int total[ ],int key); { int i,j; for(i=0;iM;i++){ scanf(%d,num[i]); for(j=0;jN;j++){ scanf(%d,grade[i][j]); total[i] += grade[i][j]; } } } void chooseSort(int num[],int grade[][3],int total[]) { int i,j,k,m,temp; for(i=0; iM-1; i++){ //第i躺最大总分所在的位置下标,i=0,1,...M-2 k = i ; for(j=i+1; jM; j++) if (total[k]total[j]) k=j; // k总是记录着总分最高的元素下标 if (k != i ){ 交换 temp = total[i]; total[i]=total[k]; total[k]=temp; //交换总分 temp = num[i]; num[i]=num[k]; num[k]=temp; //交换学号 for(m=0;mN;m++){ 交换各科成绩 temp = grade[i][m];grade[i][m]=grade[k][m]; grade[k][m]=temp; } } } } void print (const int num[ ], const int grade[ ][3], const int total[ ]) { int i,j; for(i=0;iM;i++){ printf(%10d ,num[i]); for(j=0;jN;j++) printf(%10d ,grade[i][j]); printf(%10d ,total[i]); printf(\n); } } 二维数组 3门课程的成绩单是一个具有3列若干行的二维表格，每项表格数据需要用两个下标来确定，即行下标和列下标。 把一个同类型数据的二维表格连续地存储到内存中就是一个二维数组 二维数组的定义 数据类型 数组名[行数][列数]; 与一维数组不同的就是多了一维下标。 三门课程成绩数组定义为 int grade[60][3]; int grade[60][3]; grade[0][0],grade[0][1],grade[0][2] grade[1][0],grade[1][1],grade[1][2] grade[2][0],grade[2][1],grade[2][2] …… grade[59][0],grade[59][1],grade[59][2] 它们在内存中是如何连续存储呢？ 先存储第一行，再存储第二行，依此类推，到最后一行。 可以把一个二维数组看成是嵌套的一维数组， 外层的一维数组的元素，是内层一维数组的名字， 也就是外层数组的每个元素中存储的是每一行作为一个数组的首地址。 二维数组的初始化 int a[5][