信息技术选修1 数据与数据结构5.3 数据排序精品导学案

这是一份信息技术选修1 数据与数据结构5.3 数据排序精品导学案，共5页。学案主要包含了学习任务一，学习任务二，学习任务三，学习任务四，学习任务五，学习任务六等内容，欢迎下载使用。

课程基本信息
学科
信息技术
年级
高二
学期
春季
课题
5.3 数 据 排 序 (一)——冒 泡 排 序
学习目标
1.能理解冒泡排序的算法思想。
2.能合理选用数据结构，理清冒泡排序的范围与条件。
3.能用自然语言、流程图、Pythn语言描述冒泡排序算法。
4.能分析冒泡排序次数、比较次数和交换次数。
5.能掌握优化冒泡排序方法。
课前学习任务
1. 体验生活、学习中的排序任务。
课上学习任务
【学习任务一】
体验Pyhtn函数
一、列表自带的srt方法：只适用于列表，直接对列表进行排序，不会产生新的序列
二、内建函数srted方法：返回一个新的序列，原来的序列依然存在
【学习任务二】
用Pythn语言编写从前往后升序的冒泡排序程序并调试
【学习任务三】填一填
1.从前往后冒泡的升序排列
d=[5,3,7,8,1,9,2,6]
n=len(d)
i=0
while i j=0
while :
if d[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)
fr i in range(n-1):
fr j in range(n-i-1):
if :
d[j],d[j+1]=d[j+1],d[j]
print( “排序后的列表”,d)
【学习任务四】用Pythn语言编写从后往前升序的冒泡排序程序并调试
【学习任务五】填一填
1.从后往前冒泡的降序排列
d=[5,3,7,8,1,9,2,6]
print("排序前的列表：",d)
n=len(d)
i=0
while i
while j>i-1:
if d[j] 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)
fr i in range(n-1):
fr j in range（ ）:
if d[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变量
while i
fr j in range(n-i-1): #从前往后冒
c=c+1
if d[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
while flag==True:
flag=False
fr j in range(n-1,last,-1): #从后往前冒
if a[j] t=a[j];a[j]=a[j-1];a[j-1]=t

flag=True
num=num+1
if last==n-1: break
print（"排序后的数列为：",a）
print（"冒泡排序过程的加工遍数为：",num）
(3)
imprt randm #双向冒泡升序
n=10;a=[0]*n
fr i in range(n): #随机产生n个两位数在列表a中显示
a[i]=randm.randint(10,99)
tp =0;bttm =n-1 #双向冒泡升序开始
print("原始列表:",a)
num=0 #num统计加工次数
while tp < bttm: #外循环控制加工处理趟数
fr j in range(bttm,tp,-1): #从后从前利用冒泡算法，两两比较，将最小数放到第一个a[0]
if a[j] t = a[j];a[j] = a[j - 1];a[j - 1] = t
#顶端点缩进一个
fr j in range(tp,bttm): #从前到后利用冒泡算法，两两比较，将最大数放到最后一个a[n-1]
if a[j] >a[j + 1]:
a[j],a[j+1] = a[j+1],a[j]
#底端缩进一个
num+=1 #双向冒泡升序1趟结束
print（排序后的数列为：",a)
print（冒泡排序过程的加工遍数为：",num)