排序问题与算法多样性：概念、方法及应用.pdfVIP

班级第组层次

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

编写人：葛红利审核：高一数学组

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

一、学习目标

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

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

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

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

四、学习过程

1.什么叫排序？

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

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

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

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

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

到发现使得，把A到的；如果数据A小于原

有序列中的所有数据，则将A到原序列的。

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

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

数据，则“中间位置”的数据指的是。如果新数据小于中间位置”的数据，

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

到，如果新数据大于中间位置的数据，则新数据的位置应该在

.也就是说一次比较就排除了数据列中反复进行这种比较，直到

的位置.

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

五、基础训练

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

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

n+1

n−1D、

A、nB、n+1C、2

2

2、将52有序列﹛13，27，51，57，82﹜中，并用自然语言写出排序

算法步骤。

六、自我检测

(B)1、用直接排序法将61﹛13，37，40，55，65，76，97﹜中，至少比较了

（）

A、4次B、5次C、3次D、6次

(B)2、用折半排序法将10有序列﹛1，3，5，7，9，11，13﹜中将进行

次比较过程。

(B)3、将无序列﹛23，39，78，56，10，39，97，43，18﹜按照从小到大

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

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

七、能力提升

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

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

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

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

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

八、小结

九、作业布置

(B)１、