排序问题与算法多样性探讨.pdfVIP

班级_______姓名_______第_______组层次_______

2.1.3排序问题和算法的多样性

编写人：都冬冬审核：高一数学组

寄语：只有付出，才有回报。

一、学习目标

1、掌握有序列的概念及排序的一般方法。

2、通过学习直接插入排序法和折半插入排序法，进一步体会算法的

思想。

二、学习重点：通过算法设计的全过程，体会解决问题的方法。

难点：通过分析具体问题，抽象出算法设计的过程。

四、学习过程

1.什么叫排序？

为便于查询和检索，我们常常根据某种要求把被查询的对象用______________表

示出来，并把数字按______排列，是信息处理中的一项基本工作，统称为

_________。

2、按______排列的数据列称为_________.

3、有序列排序的方法有：____________和____________。

直接插入排序的算法是：将数据A与原有序列中的数据从右向左依次进行比

较，直到发现__________使得_______，把A插入到________的________；如果

数据A小于原有序列中的所有数据，则将A插入到原序列的

___________________。

折半插入排序的算法是：先将新数据与有序列中的“中间位置”的数据进行

比较，若有序列有2n+1个数据，则“中间位置”的数据指的是________。若有

序列有2n个数据，则“中间位置”的数据指的是________。如果新数据小于中

间位置”的数据，则新数据插入的位置应该是__________；如果新数据等于中

间位置的数据，则新数据插入到___________，如果新数据大于中间位置的数据，

则新数据插入的位置应该在_____________.也就是说一次比较就排除了数据列

中_______反复进行这种比较，直到____________的位置.

其实这种排序方法的基本思想与______________是一致的。

五、基础训练

(B)1、在折半插入排序法中，若有序列中有n个数据，n为奇数，则

新数据第一次将和有序列中哪个数据比较？（）

1

(B)4、描述一元二次方程求解的过程。

七、能力提升

(B)１、利用折半排序法将32有序列﹛5，10，15，20，25，

31，43，52，69，71﹜中，第二次将和哪个数据比较？（）

A、10B、15C、52D、43

(B)2、设计算法，描述三个数中的最大数。

(C)3、将3个数从大到小的顺序排列。

3

八、小结

九、作业布置

(B)１、分别用两种方法将数据234到有序列﹛20，23，50，76，

88，95，105，126，158，166，179，190，200，220，240，260﹜中，

用自然语言写出排序算法的步骤。

(C)2、大家都知道“字典序”，即“a,b,c,d,e,…x,y,z,”现在请大家按

“字典序”比较大小，用直接排序法将序列

｛Tim,Kay,Eva,Roy,Dot｝排序，用自然语言写出算法步骤。参看

86页

4