ch04 数 组(补充)

图6.4 查找最大元素
#include "math.h" #define N 4 #define M 5 main( ) { int i,j,row,colum,max,a[N][M];
… … /* 输入数据 */
max=a[0][0]; row=colum=0; for (i=0; i<N; i++) for (j=0; j<M; j++) if (abs(a[i][j])>max) { max=abs(a[i][j]); row=i; colum=j; }
… … /* 输出数据 */
程序运行情况如下： 程序运行情况如下： 34 56 12 67 23 12 67 43 98 54 65 45 66 16 24 37 83 25 64 19 max=98,row=1,colum=3
}
例如：比较两个字符串的大小。
main( ) { char s1[ ]= "aBC",s2[ ]= "abc"; if (strcmp(s1,s2)==0) printf("s1=s2"); else if (strcmp(s1,s2)>0) printf("s1>s2"); 程序输出结果： 程序输出结果： else printf("s1<s2"); s1<s2 }
【例4.3】选择法排序（从小到大）。 4.3】选择法排序（从小到大）。
以6个数：3、7、5、6、8、0为例。
思路：
第一趟：将第一个数依次和后面的数比较，如果后面 的某数小于第一个数，则两个数交换，比较结束后，第一个 数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面 的某数小于第二个数，则两个数交换，比较结束后，第二个 第二趟排序情况如下：
（续）
356708 第一次 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比较，交换 356078 在第二趟排序中，最大数8不用参加比较，其余的5个数比 较了4次，把其中的最大数7排在最后，排出7 8。 以此类推： 第三趟比较3次，排出 6 7 8 第四趟比较2次，排出 5 6 7 8 第五趟比较1次，排出 3 5 6 7 8 最后还剩下1个数0，不需再比较，得到排序结果： 035678
冒泡法排序
#define N 6 main( ) { int a[N]; 程序运行情况如下： 程序运行情况如下： 3 7 5 6 8 0 int i,j,t; 0 3 5 6 7 8 for (i=0; i<N; i++) scanf("%d",&a[i]); for (j=1; j<=N-1; j++) /*控制比较的趟数 */ for (i=0; i<N-j; i++) /*两两比较的次数 */ if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } printf("The sorted numbers: \n"); }
4.3.6 字符数组应用举例（续）
【例4.9】将N个国家名按字母顺序排序后输出。
思路：从键盘输入N个国家名称存放到一个二维字 程序如下：
符数组中，然后用选择法对这N个字符串排序。 #define N 5 #define M 10 #include "stdio.h" main( )
{char s[N][M],str[M]; int i,j;
…… { char s[80]; int i,sp=0,oth=0,lett=0; int dig[10]={0}; gets(s); for (i=0; s[i]!='\0'; i++) 程序运行情况如下： ： if (s[i]>='0'&&s[i]<='9') dig[s[i]- '0' ]++; China 1949.10.1~2004.10.1 else if (s[i]==' ') sp++; 0:4个 1:5个 2:2个 3:0个 4:1个 5:0个 6:0个 7:0个 ) 个 if (s[i]>='A'&&s[i]<='Z'||s[i]>='a'&&s[i]<='z' 8:0 个 个 个 个 个 个 else 个 个 9:2个 个 lett++; space:1 letter:5 other:5 else oth++; for (i=0; i<10; i++) printf("%d:%d个 ",i,dig[i]); printf("\nspace:%d letter:%d other:%d\n",sp,lett,oth); }
【例4.2】冒泡法排序（从小到 大）。 为例。 个数： 以6个数：3、7、5、6、8、0为例。
第一趟排序情况如下： 第一趟排序情况如下： 375680 比较， 第一次 3和7比较，不交换 3 7 5 6 8 0 和 比较 比较， 357680 第二次 7和5比较，交换 和 比较 比较， 356780 第三次 7和6比较，交换 和 比较 比较， 第四次 7和8比较，不交换 3 5 6 7 8 0 和 比较 比较， 356708 第五次 8和0比较，交换 和 比较 在第一趟排序中， 个数比较了 个数比较了5次 在第一趟排序中，6个数比较了 次，把6个数中 个数中 的最大数8排在最后 排在最后。 的最大数 排在最后。
【例4.3】选择法排序（续）
for (i=0; i<N; i++) 输入a[i] for (j=0; j<N-1; j++) for (i=j+1; i<N; i++) a[j]>a[i] T F a[j]与a[i]交换 输出a[0]~a[N-1] 图6.3 选择法排序
#define N 5 main( ) { int a[N]; 程序运行情况如下： int i,j,t; 96 78 65 86 40 for (i=0; i<N; i++) The sorted numbers: scanf("%d",&a[i]); 40 65 78 86 96 printf("\n"); for (j=0; j<N-1; j++) /*确定基准位置 */ for(i=j+1; i<N; i++) if (a[j]>a[i]) { t=a[j];a[j]=a[i];a[i]=t; } printf("The sorted numbers: \n"); }
冒泡法排序 （续）
从上述过程可以看到：n个数要比较n-1趟，而在 for (i=0; i<N; i++) 第j趟比较中，要进行n-j次两两比较。 输入a[i] 输入 for (j=1;j<N; j++) for (i=0; i<N-j; i++) a[i]>a[i+1] T F a[i]与a[i+1]交换 与 交换 输出a[0]~a[N-1] 输出
4.2.4 二维数组应用举例
【例4.4】给一个4行3列的二维数组输入/出数据。 程序运行情况如下： 程序运行情况如下： main( ) 1 2 3 { int a[4][3],i,j,k; 4 5 6 for (i=0; i<4; i++) 7 8 9 for (j=0; j<3; j++) 10 11 12 scanf("%d",&a[i][j]); 1 2 3 4 5 6 for (i=0; i<4; i++) 7 8 9 { printf("\n"); 10 11 12 for (j=0; j<3; j++) printf("%d\t ",a[i][j]); } printf("\n"); }
4.2.4 二维数组应用举例（续）
【例4.5】有一个N×M矩阵，编程序求出其中绝对值 max=|a[0][0]|,row=0,colum=0 最大的那个元素的值及其所在的行、列位置。 for (i=0; i<N; i++) for (j=0; j<M; j++) |a[i][j]|>max T F max=|a[i][j]| row=i colum=j 输出绝对值最大的元素及行列下标 输出绝对值最大的元素及行列下标
4.3.6 字符数组应用举例（续） for(i=0;i<N;i++) gets(s[i]); for(i=0;i<N-1;i++) for(j=i+1;j<N;j++) if(strcmp(s[i],s[j])>0) 选择法排序 { strcpy(str,s[i]); strcpy(s[i],s[j]); strcpy(s[j],str); } for(i=0;i<N;i++) puts(s[i]); }
思考：若有语句 if (s1= =s2) printf("s1=s2");比较的是什么？
4.3.6 字符数组应用举例 ，分 4.7】从标准输入设备上输入一个字符串， 【例4.7】从标准输入设备上输入一个字符串