浙教2003课标版《2.3排序》新课标PPT课件优质课下载

浙教2003课标版《2.3排序》新课标PPT课件优质课下载

一、冒泡导入

思考1：

将108、120、96、75这组数据按从小到大进行冒泡排序

1.需要进行几趟冒泡排序，每趟的排序结果分别是什么？

2.整个排序过程中进行了几次数据比较？几次数据交换？

3.能否减少交换次数？

二、选择排序概念

选择排序是在参与排序的所有数组元素中找出最小(或最大)数据的元素，使它与第一个元素中的数据相互交换，然后再在余下的元素中找出最小(或最大)数据的元素，与第二个元素中的数据相互交换位置，以此类推，直到所有元素成为一个有序的序列。

随堂练习1

1、某数组10个元素，依次为2、20、12、15、13、50、55、60、80、30，若采用选择排序算法进行降序排序，则第5遍排序完成时的数据序列为 （ ）

B. 80、60、55、50、30、20、15、13、12、2

A. 80、60、55、50、30、13、15、20、2、12

C. 80、60、55、50、30、15、20、12、2、13

D. 80、60、55、50、30、15、12、20、2、13

D

2、用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排序结束后的数据序列为165、168、178、175、171，则下列选项中可能是原始数据序列的是： （ ）

175、178、168、165、171 B.165、178、168、175、171

C. 178、168、165、175、171 D.165、168、171、175、178

C

三、选择排序流程图

回顾表示算法的三种方法：

自然语言——>流程图——>程序语言

四、选择排序流程图

开始

选择排序