Python少儿编程 基础篇 4-神奇的排序 课件 .pptx

Python少儿编程 基础篇公开课 优质课 适用如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与课件配套的教学设计、随堂练习，请与上传者联系索取。 Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Aenean commodo ligula eget dolor. Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. 少儿编程课 神奇的排序 增强运算符/=-=*=+=a=1a/=1print(a)a=1a-=1print(a)a=1a*=1print(a)a=1a+=1print(a) 双重循环语句for 变量1 in 可迭代内容: 循环体1… for 变量2 in 可迭代内容: 循环体2…for x in range(1,10): line= for y in range(1,x+1): line += str(y)+*+str(x)+=+str(x*y)+  print(line) 排序问题 按大小顺序排列数字利用循环生成一个有5个数字的列表。2. 将数字按照从小到大的顺序排列例如：列表中的数字为: [ 83, 20, 51, 82, 55 ]，排序后的数字为: [ 20, 51, 55, 82, 83 ] 按大小顺序排列数字排序需要进行多轮，在每一轮排序中都会挑选出候选数字中最大的一个，放到本轮排序所有数字的最后。 第一轮排序待排序的数字为全部5个数字，比较时采用两两比较法。两个数字中，如果左边数字大于右边数字，则两个数字互换；如果左边数字不大于右边数字，则不互换位置。第一轮第一次比较[20, 83, 51, 82, 55 ]，因为左侧的83大于20，所以两者交换，此时数字顺序为：[20, 83, 51, 82, 55 ]第一轮第二次比较[20, 83, 51, 82, 55 ]，因为左侧的83大于51，所以两者交换，此时数字顺序为：[20, 51, 83, 82, 55 ]第一轮第三次比较[20, 51, 83, 82, 55 ]，因为左侧的83大于82，所以两者交换，此时数字顺序为：[20, 51, 82, 83, 55 ]第一轮第四次比较[20, 51, 82, 83, 55 ]，因为左侧的83大于55，所以两者交换，此时数字顺序为：[20, 51, 82, 55, 83 ] 第二轮排序经过了第一轮排序后，我们已经把5个数字中最大的数字放到了最后，第二轮待排序的数字为剩下的4个数字。比较时继续采用两两比较法。第二轮第一次比较[20, 51, 82, 55, 83 ]，因为左侧的20不大于51，所以两者不交换第二轮第二次比较[20, 51, 82, 55, 83 ]，因为左侧的51不大于82，所以两者不交换第二轮第三次比较[20, 51, 82, 55, 83 ]，因为左侧的82大于55，所以两者交换，此时数字顺序为：[20, 51, 55, 82, 83 ] 第三轮排序经过了第二轮排序后，我们已经把5个数字中最大的2个数字放到了最后，第三轮待排序的数字为剩下的3个数字。比较时继续采用两两比较法。第三轮第一次比较[20, 51, 55, 82, 83 ]，因为左侧的20不大于51，所以两者不交换第三轮第二次比较[20, 51, 55, 82, 83 ]，因为左侧的51不大于55，所以两者不交换 第四轮排序经过了第三轮排序后，我们已经把5个数字中最大的3个数字放到了最后，第四轮待排序的数字为剩下的2个数字。比较时继续采用两两比较法。第四轮第一次比较[20, 51, 55, 82, 83 ]，因为左侧的20大于51，所以两者不交换最终，5个数字四轮比较就可以得到最终的结果[ 20, 51, 55, 82, 83 ]，每一轮两两比较的次数各不相同，每一轮比较次数都在减少。 代码实现from random import randintm=[]for x in range(5): #生成有5个随机数的列表 n=randint(1,100) m.append(n)print(m) #打印生成的列表for x in range(4): #需要4轮交换 for y in range(4-x): #每轮交换的次数都在减少 if m[y]m[y+1]: #如果左侧大