- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C程序第七、八章
第七、八章数组及函数的应用 * 信息学院计算机教研室(DLJ) C程序设计讲稿 一、数据交换(Data Exchange) 1、借助第三个变量进行数据交换 例: int a=3,b=4,c; 要交换变量a与b中的内容 3 4 a b c ① ② ③ 4 3 3 ①c=a;②a=b;③b=c;//交换结束 2、不借助第三个变量进行数据交换 例: int a=3,b=4; 要交换变量a与b中的内容 3 a b 4 7 a b 4 7 a b 3 4 a b 3 ①a=a+b ②b=a-b ③a=a-b ①a=a+b;②b=a-b;③a=a-b;//交换结束 二、数据排序(Data Sorting) 1、起泡法排序(以从小到大排序为例)Bubble Sort 思路:首先将第一个数据与第二个数据进行比较,若为逆序(即data[0]>data[1]),则将两个数据交换,然后对第二个数据与第三个数据进行同样的操作,依此类推,直至第n-1个数据和第n个数据进行比较为止,执行N趟。(即将相邻两个数据进行比较,并将小的调到前面,最后实现了每趟完成后都能找到一个大的放到后面) 起泡法排序执行上例的过程演示 例:将13,9,2,26,1按从小到大的顺序排列 起泡法排序详细代码 #define N 5 Main( ) { int a[N]={13,9,2,26,1},i,j,t; for (j=0;jN;j++) for (i=0;iN-1;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t;} //数据交换 for (i=0;iN;i++) printf(“%4d”,a[i]); printf(“\n”); } 优化为N-1-j 2、选择法排序(以从小到大排序为例)Select Sort 思路:首先假设第一个数据为整个序列中最小的,然后用它与后面所有的数据进行比较(即data[0]与data[i]i0比较),如果data[0]大于后面的某个元素则进行交换,以保证假设一直成立,第一个与后面的全部比较完成后,最小的就会被调整到第一个位置,然后对第二个数据进行同样的操作,依次类推,直至第n-1个数据,共执行N-1趟。(即每次从没有排好序的所有元素中选择一个最小的放到没有排好序的最前面位置,经过N-1趟之后,最终实现全部数据按序排列) 选择法排序执行上例的过程演示 例:将13,9,2,26,1按从小到大的顺序排列 选择法排序详细代码 #define N 5 Main( ) { int a[N]={13,9,2,26,1},i,j,t; for (j=0;jN-1;j++) for (i=j+1;iN;i++) if (a[j]a[i]) { t=a[j];a[j]=a[i];a[i]=t;} for (i=0;iN;i++) printf(“%4d”,a[i]); printf(“\n”); } 改进后的选择法排序详细代码 #define N 5 Main( ) { int a[N]={13,9,2,26,1},i,j,t,min; for (j=0;jN-1;j++) { min=j; for (i=j+1;iN;i++) if (a[min]a[i]) min=i; if (min!=j) { t=a[min];a[min]=a[j];a[j]=t;} } for (i=0;iN;i++) printf(“%4d”,a[i]); printf(“\n”); } 三、大数相乘 编程实现两个长整型数据乘法运算(要保证运算结果的正确性) 思路:由于要进行运算的两个数据都是长整型,所以乘积就可能超过长整型的表示范围。因此,不能直接通过c=a×b直接计算。考虑到这是由于数据类型的限制而产生的溢出错误,故想到把长整型的数据拆成由其中的数字组成的一组数据(拆开以后的数字与原数据的数字排列顺序一致),然后再进行乘法运算(即通过两数存储的a[i]×b[i]+进位+原c[v] c[v])即可。但要注意的是这中间可能会出现进位的问题。 大数相乘程序执
您可能关注的文档
- 九年级英语Unit_1_How_do_you_study_for_a_test.ppt
- 九年级选择和填空题(四).doc
- 九年级双语汉语 第三课.ppt
- CCNP笔记day7-ROUTER-.doc
- c6第六章 数组新加指针.ppt
- 习题集答案—第六章组合体.jsp.ppt
- 云视频API接口文档v2.3.1.docx
- 二级VF理论复习_串讲.doc
- CET-6应试技巧.doc
- 互联网文化与电视文化的抨击与重构.doc
- 第六部分 世界现代史 第二单元 经济大危机和第二次世界大战(甘肃历史中考考点研究).ppt
- 专题九 民主与法治(甘肃历史中考专题研究).ppt
- 2024版《房屋市政工程重大事故隐患判定标准》详细解读,真实案例分析.pptx
- 第二部分 中国近代史 第七单元 人民解放战争(甘肃历史中考考点研究).ppt
- 第二部分 中国近代史 第二单元 近代化的早期探索与民族危机的加剧(甘肃历史中考考点研究).ppt
- 第二部分 中国近代史 第一单元 中国开始沦为半殖民地半封建社会(甘肃历史中考考点研究).ppt
- 专题三 中华文明与中华文化(甘肃历史中考专题研究).ppt
- 第二部分 中国近代史 第六单元 中华民族的抗日战争(甘肃历史中考考点研究).ppt
- 第三部分 中国现代史 第二单元 社会主义制度的建立与社会主义建设的探索(甘肃历史中考考点研究).ppt
- 2025年某乡镇理论学习中心组学习计划.docx
最近下载
- 八项规定回头看自查报告.pdf VIP
- 2012北京 第一册市政道路、桥梁工程预算定额.pdf VIP
- 华为LTC流程IPD流程ITR流程三大核心流程变革一篇文章就全明白啦V2.0!.pdf VIP
- 普洱哈尼族彝族自治县2025年数学五年级第二学期期末学业质量监测试题含答案.doc VIP
- D-ZD2010发电厂汽水管道支吊架设计手册制造图册-中国电力规划.pdf VIP
- 产科急救应急预案.docx VIP
- 关于社区卫生服务中心五年发展规划十五五发展规划2025.docx VIP
- NBT 25085-2018 核电厂常规岛焊接技术规程.pdf VIP
- 烟草代办合同范本6篇.docx VIP
- 危险废物污染防治责任制度.docx VIP
文档评论(0)