高中数学有序列插入排序-课文练习答案_第1页
高中数学有序列插入排序-课文练习答案_第2页
高中数学有序列插入排序-课文练习答案_第3页
全文预览已结束

下载本文档

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

文档简介

有序列插入排序-课文练习答案方法点拨练习（第122页）1.解：算法步骤如下：（1）23是有序列.（2）将39插入有序列23得新的有序列39，23.（3）将78插入有序列39，23得新的有序列78，39，23.（4）将56插入有序列78，39，23得新的有序列78，56，39，23.（5）将10插入有序列78，56，39，23得新的有序列78，56，39，23，10.（6）将39插入有序列78，56，39，23，10得新的有序列78，56，39，39，23，10.（7）将97插入有序列78，56，39，39，23，10得新的有序列97，78，56，39，39，23，10.（8）将43插入有序列97，78，56，39，39，23，10得新的有序列97，78，56，43，39，39，23，10.（9）将18插入有序列97，78，56，43，39，39，23，10得新的有序列97，78，56，43，39，39，23，18，10.结束.其流程图如图236.图2362.算法如下：（1）英语字母有一个自然序：a，b，c，x，y，z，分别赋值为1，2，3，24，25，26.（2）比较两个单词第一个字母的值，值小的排在前，若值相等，执行下一步.（3）比较两个单词第二个字母的值，值小的排在前，依次类推.当出现两个单词的字母数不同，且字母数少的单词的字母序与字母数多的单词的前几个字母序完全相同时，字母数少的单词排在前.流程图略.有一个数据的数列一定是有序数列，按有序插入算法，由左向右逐一进行排序.首先把这9个数进行赋值.由于字母没有大小，为了进行比较，首先给予赋值.冒泡排序方法点拨练习23A组1.解：与例题略有不同，例题是由小到大排列，此处为由大到小排列，其流程图如图2312.图23122.解：先把20个数赋予20个变量，然后用冒泡排序方式设计算法.算法流程图如图2313图23133.解：采用从右向左进行比较的方式，具体排序方法的流程图如图 2314：图2314B组1.略.2.流程图如图2315，先赋值A1：=23，A2：=12，A3：=56，A4：=40，A5：=98，A6：=33，A7：=56，A8：=67.图2315只改变循环体条件即可，即把 RiRi+1变成RiRi+1.不仅要排序，而且要从小到大排序，同时在最后输出排序结果，应采用循环结构输出.在流程图中适当调整循环
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论