c语言-第5章 数组.pptVIP

  1. 1、本文档共61页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五章 数组 5.1 一维数组 5.2 二维数组 §5.1 一维数组 使用一个下标标识数组元素的数组叫作一维数组。 如:每个班的学生排成一队,只需要指出某个学生在队列中的编号,就可以确定这个学生。 格式:数组名[下标] 例2:用数组求Fiboracci数列的前20项值 main() { int i,n; float a[10],max,min; printf(“input data numbers:”); for(i=0;i10;i++) scanf(“%f”,a[i]); max=min=a[0]; /*设最大数和最小数都为a[0]*/ for(i=1;i10;i++) { if(a[i]max) max=a[i]; if(a[i]min) min=a[i]; } printf(“\nmax=%f,min=%f\n”,max,min); } 例5.8P136删除指定位置的数 main() { int a[6]={1,2,3,4,5,6}; int i,del_at; scanf(“%d”,del_at); for(i=del_at;i5;i++) a[i]=a[i+1]; for(i=0;i5;i++) printf(“%4d”,a[i]); } 折半查找过程示例P134例5.7 格式:类型名 数组名[常量表达式1][常量表达式2]; 格式:数组名[下标1][下标2] 5.2.3 二维数组的初始化(1) 对称的条件:对所有i,j都有 a[i][j]=a[j][i] main() {int a[4][4]={1,2,3,4,2,2,5,6,3,5,3,7,8,6,7,4}; int i,j,found=0; /* found 表示是否找到“不对称”*/ for(j=0;j4;j++) {for(i=0;i4;i++) if(____________________){found=______;break;} } if(found)printf(”不对称\n”); else printf(”对称\n”); } 1 2 3 4 5 6 7 8 9 举例:写一个函数,用选择法对数组按从小到大排序 对n个数(a(0)~a(n-1))进行从小到大选择法排序的思路是: 第l趟:找出a(0)~a(n-1)中最小数的位置k,将a(k)与a(0)交换,于是数组a的最小数交换到了a(0); 第2趟:找出a(1)~a(n-1)中最小数的位置k,将a(k)与a(1)交换,于是当前最小数即数组a的次小数交换到了a(1); 第i趟:找出a(i)~a(n-1)中最小数的位置k,将a(k)与a(i-1)交换,于是当前最小数即数组a的第i小的数交换到了a(i-1); 第n-1趟:找出a(n-2)~a(n-1)中最小数的位置k,将a(k)与a(n-2)交换,于是当前最小数即数组a的次大数交换到了a(n-2),a(n-1)则存放数组的最大数。 共经过了n-l 趟,完成了n个数的递增排序。 选择法升序排序过程示例 选择法排序(从小到大) 函数的定义 1.定义一个长度为7的整形数组,分别赋值为2、4、6、8,10,12,从键盘输入一个值,要求插入到该数组中,要求插入后仍然有序并输出数组。 2.定义一个长度为6的整型数组,数组元素的值从键盘循环输入,要求用冒泡法从小到达进行排序 2.定义一个整形数组赋初值为 {2,3,5,7,8},要求逆序存放数组元素后输出该数组元素。 1.定义一个三行三列的二维数组,分别赋值1-9,要求编程找出最大值以及所在的行跟列下标。 2.定义一个三行三列的二维数组,数组元素从键盘循环赋值,编程分别算出该二维数组的主、次对角线之和。 3. 定义一个4行4列的二维数组,分别从1赋值到16,然后要求只输出该数组的下半三角 1 5 6 9 10 11 13 14 15 16 main() { int i,j,x,a[11]={3,5,7,9,10,12,15,18,22,29}; printf(input number x:); scanf(“%d”,x); for(i=0;i10;i++) if(xa[i

文档评论(0)

cj80011 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档