C程序第七、八章.pptVIP

  1. 1、本文档共16页,可阅读全部内容。
  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文档。上传文档
查看更多
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])即可。但要注意的是这中间可能会出现进位的问题。 大数相乘程序执

文档评论(0)

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

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

1亿VIP精品文档

相关文档