5.3.1 数据排序-学习任务单.docxVIP

学习任务单

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

5.3数据排序(一)——冒泡排序

学习目标

1.能理解冒泡排序的算法思想。

2.能合理选用数据结构，理清冒泡排序的范围与条件。

3.能用自然语言、流程图、Python语言描述冒泡排序算法。

4.能分析冒泡排序次数、比较次数和交换次数。

5.能掌握优化冒泡排序方法。

课前学习任务

1.体验生活、学习中的排序任务。

课上学习任务

【学习任务一】

体验Pyhton函数

一、列表自带的sort方法：只适用于列表，直接对列表进行排序，不会产生新的序列

二、内建函数sorted方法：返回一个新的序列，原来的序列依然存在

【学习任务二】

用Python语言编写从前往后升序的冒泡排序程序并调试

【学习任务三】填一填

1.从前往后冒泡的升序排列

d=[5,3,7,8,1,9,2,6]

n=len(d)

i=0

whilein-1:

j=0

while:

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

j+=1

i+=1

print（“排序后的列表”,d）

2.从前往后冒泡的降序排列

d=[5,3,7,8,1,9,2,6]

n=len(d)

foriinrange(n-1):

forjinrange(n-i-1):

if:

d[j],d[j+1]=d[j+1],d[j]

print(“排序后的列表”,d)

【学习任务四】用Python语言编写从后往前升序的冒泡排序程序并调试

【学习任务五】填一填

1.从后往前冒泡的降序排列

d=[5,3,7,8,1,9,2,6]

print(排序前的列表：,d)

n=len(d)

i=0

whilein-1:

whileji-1:

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

j-=1

i+=1

print（“排序后的列表:”,d）

2.从后往前冒泡的升序排列

d=[5,3,7,8,1,9,2,6]

n=len(d)

foriinrange(n-1):

forjinrange（）:

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

print（“排序后的列表”,d）

【学习任务六】

(1)

d=[5,3,7,8,1,9,2,6]

print(原来列表,d)

n=len(d);i=0;c=0;flag=True#flag变量

whilein-1andflag==True:#flag变量

forjinrange(n-i-1):#从前往后冒

c=c+1

ifd[j]d[j+1]:

d[j],d[j+1]=d[j+1],d[j]

flag=True#flag变量

i=i+1

print(排序后的列表,d)

print(从前往后冒泡排序趟数：,i,，比较次数,c)

(2)

a=[5,10,15,78,16,7,37,25]

;n=len(a);num=0#num排序遍数

flag=True

whileflag==True:

flag=False

forjinrange(n-1,last,-1):#从后往前冒

ifa[j]a[j-1]:

t=a[j];a[j]=a[j-1];a[j-1]=t

flag=True

num=num+1

iflast==n-1:break

print（排序后的数列为：,a）

print（冒泡排序过程的加工遍数为：,num）

(3)

importrandom#双向冒泡升序

n=10;a=[0]*n

fori