数据排序-学习任务单

学习任务单 课程基本信息 学科 信息技术 年级 高二 学期 春季 课题 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 while id[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) for i in range(n-1): for j in range(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 while ii-1: 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 id[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 for j in range(n-1,last,-1): #从后往前冒 if a[j]a[j + 1]: a[j],a[j+1] = a[j+1],a[j] #底端缩进一个 num+=1 #双向冒泡升序1趟结束 print（排序后的数列为：",a) print（冒泡排序过程的加工遍数为：",num) ... ...