第9,10,11讲 一维数组,二维数组,字符数组ppt课件.ppt

《第9,10,11讲 一维数组,二维数组,字符数组ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、理解为什么要使用数组理解C语言中数组熟练掌握一维数组的使用掌握二维数组的使用掌握字符数组的使用熟悉用数组实现常用的算法第9,10讲数组（教材第三章、第八章）目标1循环的嵌套搬砖问题。36块砖，36人搬，男的每人搬4块，女的每人搬3块，小孩2人搬1块，要求1次全部搬完，问需男̖女̖小孩各多少人。提示：设i,j,k变量分别代表男̖女̖小孩，用判断语句：if((i+j+k==36)&&(4*i+3*j+k/2.0)==36)则输出i,j,k;main(){inti=0,j=0,k=0;for(i=0;i<=9;i++)for(j=0;j<=12;j+

2、+)for(k=0;k<=36;k++)if((i+j+k==36)&&(4*i+3*j+k/2.0==36))printf("i=%dj=%dk=%d",i,j,k);}2一维数组示例例：3.3Fibonacci问题：inti,f[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf(″″);printf(″%12d″,f[i])}/*for循环结束*/}/*程序结束*/3问题描述：求一组数中的最大值和最小值。数组应用1void

3、main(){intnum[5],max,min,i;printf("请输入5个数:");for(i=0;i<5;i++)scanf("%d",&num[i]);max=num[0];min=num[0];for(i=1;i<5;i++){if(maxnum[i])min=num[i];}printf("最大值为：%d",max);printf("最小值为：%d",min);}读入5个值保存在数组中求最大值和最小值4问题描述（参考例题7.8）输入10个数，保存在一个数组中，在数

4、组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。#defineN10……for(i=0;i

5、值保存在数组中在数组中查找，一旦找到，通过break语句跳出循环5问题描述：（参考例题7.10）编写C程序实现冒泡排序算法，按照升序排列一组数。排序过程：比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上；对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置；重复上述过程，共经过n-1趟冒泡排序后，排序结束。#defineN5……inta[N],i,j,t;for(i=0;i

6、+)scanf("%d",&a[i]);for(i=0;ia[j+1]){t=a[j+1];a[j+1]=a[j];a[j]=t;}}}……数组应用3读入5个值保存在数组中239092516a[0]a[1]a[2]a[3]a[4]6问题描述：如果一个数组中保存的元素是有序的（由大到小），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。数组应用4#defineN5……intnum[N+1]={23,45,60,67,88},in;printf("请输入一个要插

7、入的数：");scanf("%d",&in);for(i=0;iin)break;}for(j=N;j>i;j--)num[j]=num[j-1];num[i]=in;printf("插入后的数组元素：");for(i=0;i

8、,{85,87,90},{76,77,85}};按行连续赋值:inta[5][3]={80,75,92,61,65,71,59,63,70,85,87