C语言程序设计第7章习题.ppt_第1页
C语言程序设计第7章习题.ppt_第2页
C语言程序设计第7章习题.ppt_第3页
C语言程序设计第7章习题.ppt_第4页
C语言程序设计第7章习题.ppt_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第七章 习题课,提纲,用选择法对10个整数排序 改进的冒泡法对10个整数排序 用选择法对10个英文单词排序 用筛法求100之内的素数 打印杨辉三角 矩阵中的鞍点(在行上最大,列上最小),例题1,用选择法对10个整数按升序排序,思路如下: (1)从10个数中找到最小数,放到第1位; (2)从剩余9个数中找到最小数,放到第2位; (3)从剩余8个数中找到最小数,放到第3位; (9)从剩余2个数中找到最小数,放到第9位;,例题1,例题1,例题2,改进的冒泡法对10个整数排序,思路如下: 冒泡法的交换次数比选择法多,但冒泡法存在改进算法。,例题2 选择法,例题2选择法,例题2 冒泡法,例题3,用选择法对10个英文单词按字母顺序排序,思路如下: 与例题1相同,只是要使用到二维数组 char str21; /*用于保存一个字符串*/ char strs1021; /*用于保存10个长度不超过21的字符串*/,例题4,用筛法求100之内的素数,思路如下: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 5 7 9 11 13 15 2 5 7 11 13,例题4,算法如下: (1)定义数组a100,全初始化为零; (2)下标 i 设为2; (3)aai*t=1, (ai100,则结束,否则转第 3步,例题5,打印杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1,例题5,思路 1 0 0 0 0 0 1 1 0 0 0 0 1 2 1 0 0 0 1 3 3 1 0 0 1 4 6 4 1 0 1 5 10 10 5 1,例题6,矩阵中的鞍点(在行上最大,列上最小) 13 26 87 65 -4 32 91 108 8 25 12 37,例题6,思路1: 在行中找到最大值,判断该

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论