数据排序冒泡排序专题复习课件浙教版高中信息技术选修1

冒泡排序专题复习BubbleSort一模刚刚结束，班主任想对全班同学的各门学科成绩分别进行排序，选出各科成绩不理想的学生，针对他们的学习情况进行谈话。小明看到教体育的班主任那么辛苦的在整理数据，于是萌生出用所学的Python语言来编写一个小程序的想法，帮助班主任快速的对同学的各学科成绩进行排序。冒泡排序项目背景小明计划当班主任输入科目编号(语数英政地技的编号分别为：0,1,2,3,4,5)，和排序方式（0：升序，1：降序）的时候，按照该科目成绩为关键字来排序。项目任务二维数组项目实施过程（数据存储与组织）a=[['bj0901',93,99,124,95,82,64],['bj0902',75,80,67,66,63,47],['bj0903',128,67,117,51,50,41],['bj0904',83,109,126,67,79,98],['bj0905',118,102,62,55,83,58],……,['bj0938',130,67,121,78,53,62]]2、输入科目编号km和排序编号px项目实施过程（抽象建模）变量名数据类型含义取值范围km整型(int)科目编号0，1，2，3，4，5（0：语文，1：数学，2：英语，3：政治，4：地理，5：技术）px整型(int)排序编号0，1（0：升序，1：降序）3、判断km是否在0-5之间，若是，则判断px的值，若px等于0，则使用冒泡排序对km进行升序，输出排序后的结果；若px等于1，则使用冒泡排序对km进行降序，输出排序后的结果。4、若km不在0-5之间或者px不在0-1之间，则输出“输入错误”。1、导入数据，将数据存在列表a中。冒泡排序是在一系列数据中对相邻两个数依次进行比较和调整，让较大的数“下沉（上冒）”，较小的数“上冒（下沉）”的一种排序技术。冒泡排序的复习冒泡排序的复习2320132514d[4]d[3]d[2]d[1]d[0]2013231425i=11320142325i=31314202325i=21314202325i=41323201425131423202513142023251314202325冒泡排序的程序实现（以下沉升序为例）i表示轮次j表示数组下标1、2、3、41、2、31、211234foriinrange(1,5,1):forjinrange(___,___________,__):ifa[j]<a[j-1]:a[j],a[j-1]=a[j-1],a[j]232013251401234a1len(a)-i+11foriinrange(1,5,1):forjinrange(____,_________,__):ifa[j+1]<a[j]:a[j],a[j+1]=a[j+1],a[j]len(a)-i010、1、2、30、1、20、10冒泡排序的复习若待排序的数据有n个，则需要加工

遍共需比较：时间复杂度为：

O(n2)n-1项目实施过程（设计算法）i<n1a[j][km+1]<a[j-1][km+1]j<n-i+1核心算法程序实现1,n1,n-i+1,1a[j][km+1]<a[j-1][km+1]a[j][km+1]>a[j-1][km+1]1,n1,n-i+1,1n-1,i-1,-1课后小结冒泡排序的基本思想及核心代码冒泡排序的应用B拓展练习i:01