《高中数学有序列插入排序-课文练习答案（通用）》由会员分享，可在线阅读，更多相关《高中数学有序列插入排序-课文练习答案（通用）（3页珍藏版）》请在金锄头文库上搜索。
1、有序列插入排序-课文练习答案方法点拨练习（第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插入有序列9
2、7，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）比较两个单词第二个字母的值，值小的排在前，依次类推.当出现两个单词的字母数不同，且字母数少的单词的字母序与字母数多的单词的前几个字母序完全相同时，字母数
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即可，当前面的项排好后，再次排序时，无需再 比较.
