级C语言课堂上机课件第8讲结构体新.pptVIP

* * * * * 北京科技大学 计算机系 北京科技大学 计算机系 * * 二维数组应用举例（续） 【作业】有一个N×M矩阵，编程序求出其中最大的那个元素的值及其所在的行、列位置。 查找最大元素 max=a[0][0],row=0,colum=0 for (i=0; iN; i++) for (j=0; jM; j++) a[i][j]max T F max=a[i][j] row=i colum=j 输出绝对值最大的元素及行列下标 * * #define N 2 #define M 3 main( ) { int i,j,row,colum,max,a[N][M]; … … /* 输入数据 */ max=a[0][0]; row=colum=0; for (i=0; iN; i++) for (j=0; jM; j++) if (a[i][j]max) { max=a[i][j]; row=i; colum=j; } … … /* 输出数据 */ } 程序运行情况如下： 34 56 12 ? 12 67 43 ? max=67,row=1,colum=1 程序运行时，从键盘输入：01回车 main( ) { char k; int i; for(i=1;i3;i++) { scanf(%c,k); switch(k) { case 0: printf(%d,i); case 1: printf(%d,i); } } } * * * * 【补充1】冒泡法排序（从小到大）。 以6个数：3、7、5、6、8、0为例。 第一趟排序情况如下： 3 7 5 6 8 0 第一次 3和7比较，不交换 3 7 5 6 8 0 第二次 7和5比较，交换 3 5 7 6 8 0 第三次 7和6比较，交换 3 5 6 7 8 0 第四次 7和8比较，不交换 3 5 6 7 8 0 第五次 8和0比较，交换 3 5 6 7 0 8 在第一趟排序中，6个数比较了5次，把6个数中的最大数8排在最后。 * * 冒泡法排序 （续） 第二趟排序情况如下： 3 5 6 7 0 8 第一次 3和5比较，不交换 3 5 6 7 0 8 第二次 5和6比较，不交换 3 5 6 7 0 8 第三次 6和7比较，不交换 3 5 6 7 0 8 第四次 7和0比较，交换 3 5 6 0 7 8 在第二趟排序中，最大数8不用参加比较，其余的5个数比较了4次，把其中的最大数7排在最后，排出7 8。 以此类推： 第三趟比较3次，排出 6 7 8 第四趟比较2次，排出 5 6 7 8 第五趟比较1次，排出 3 5 6 7 8 最后还剩下1个数0，不需再比较，得到排序结果： 0 3 5 6 7 8 * * 冒泡法排序 （续） 从上述过程可以看到：n个数要比较n-1趟，而在第j趟比较中，要进行n-j次两两比较。 冒泡法排序 for (i=0; iN; i++) 输入a[i] for (j=1;jN; j++) for (i=0; iN-j; i++) a[i]a[i+1] T F a[i]与a[i+1]交换 输出a[0]~a[N-1] * * #define N 6 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); for (j=1; j=N-1; j++) /*控制比较的趟数 */ for (i=0; iN-j; i++) /*两两比较的次数 *