维数组与字符数组.ppt

第10讲一维数组与字符数组,请大家利用放假期间及时消化我讲的内容，并举一反三，模仿未讲过的例题多写程序。如果说学习C语言有捷径的话：那就是多读程序，多写程序,2,例：求60个学生的最高分,算法：输入60个学生的成绩依次比较，找出最高分输入最高分。,3,方法一：,#include#defineN60voidmain()intaN,max;printf(Input%dscore:n,N);for(i=0;imax)max=ai;printf(nThemaximumscoreis%d:n,max);,4,方法二：,#include#defineN60voidmain()intaN,max_i;printf(Input%dscore:n,N);for(i=0;iamax_i)max_i=i;/*求最大元素对应的下标*/printf(nThemaximumscoreis%d:n,amax_i);,5,例61对200个学生成绩从大到小排序,算法输入200个成绩排序输入排序结果,6,冒泡法对N个数从大到小排序：,第0趟排序：比较a0和a1，不满足顺序交换，再比较a1和a2，不满足顺序交换，依此类推，直至aN-2和aN-1比较，不满足顺序交换，通过这一趟的两两比较找到第1个最小的数放在aN-1的位置第J趟排序：比较a0和a1，不满足顺序交换，再比较a1和a2，不满足顺序交换，依此类推，直至aN-j-2和aN-j-1比较，不满足顺序交换，通过这一趟的两两比较找到第j+1个最小的数放在aN-j-1的位置共N-1趟,for(j=0;j=N-2;j+)/*第j趟排序*/,/*通过依次比较aI和aI+1,不满足顺序交换*/,for(i=0;i=N-j-2;i+)if(aiai+1)t=ai;ai=ai+1;ai+1=t;,7,#include#defineN200voidmain()intaN,i,j,t;printf(Input%dscore:n,N);for(i=0;iai+1)/*若从小到大排序，改成*/t=ai;ai=ai+1;ai+1=t;printf(nThesortedscore:n);for(i=0;i=N-1;i+)if(i%15=0)printf(n);printf(%4d,ai);/*书中P167的源代码改为for(i=0;i0)/*正确*/,写错也不会提示语法错误，为什么？,15,求三个字符串中最大的一个,算法：输入字符串str1,str2,str3比较str1和str2，将最大值赋给strmax再拿strmax和str3进行比较，若str3大，再将str3赋值给strmax。输出strmax,16,#include#include#defineN50main()charstr1N,str2N,str3N,strmaxN;printf(“Pleaseenterthreestrings:n”);gets(str1);gets(str2);gets(str3);gets(max);/*输入三个字符串*/if(strcmp(str1,str2)0)/*求前两个字符串的最大值strmax*/strcpy(strmax,str1);if(strcmp(str3,strmax)0)/*求strmax和str3的最大值*/strcpy(strmax,str3);printf(Themaxis:);puts(strmax);,程序,17,例67判断回文数,例：123454321是回文数再例：12345321不是回文数算法：,str,18,#include#includevoidmain()inti,j,equal=1;charstr20;printf(Inputastring:);scanf(%s,str);for(i=0,j=strlen(str)-1;i*/,例67程序,19,本讲小结,一维数组的相关程序设计求最大值、排序、查找等注意数值数组与字符数组的区别几个用于字符串处理的库函数,字符数组的编程题目是经常考的。下节课讲数组名作函数参数，请提前预习,20,思考题与作业：,思考题：如何将我们写的这些程序分别写成函数？这些函数又将如何调用？作业：用数组实现统计全班学生C语言成绩的总分和平均分。仿照例66的程序实现strlen(),strcat(),strcmp()三个程序的功能，但其中不能用到这三个库函数。自学：P178页另外两个函数的用法。,Haveagoodtimeduringtheholiday!