资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共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.不仅要排序,而且要从小到大排序,同时在最后输出排序结果,应采用循环结构输出.在流程图中适当调整循环变量的初始值、循环体和终止条件即可.把i=1变为i=j即可,当前面的项排好后,再次排序时,无需再 比较.
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号