玩转初中Python——冒泡排序原来是这样的

Posted 2021-04-07 蓝调百香果

排序是一种常见的数据整理手段，它按照某种逻辑将『无序』的数据调整为『有序』，可以为进一步的数据处理和分析奠定基础。

排序算法有多种，各自具备不同的优点和缺点，冒泡排序是较为简单的一种。

冒泡排序的 视频演示

下面的视频将向您呈现，冒泡排序算法的核心思想以及它基于Python编程语言的实现。

提示：视频可以用于课堂教学哦。

冒泡排序的 核心思想

从初始位置开始，每次对 相邻两个数据 进行比较，

如顺序无误保持位置不变， 顺序错误则交换位置 ；

不断进行下一次比较，直至数据顺序调整完毕。

 1#!/usr/bin/env python3
 2
 3s=[7,9,5,6,4]
 4print("待排序的原始数据：",s)
 5
 6m=len(s)-1 # 需要比较m轮
 7print("需要比较的轮数",m)
 8print("====开始====")
 9for i in range(0,m):       # 控制比较轮数
10    n=m-i #本轮比较n次
11    print("第{}轮（比较{}次）".format(i+1,n))
12    for j in range(0,n):   # 控制比较次数        
13        if s[j]>s[j+1]:             # 判断大小                         
14           s[j],s[j+1]=s[j+1],s[j]  # 交换位置           
15        print("├ 第",j+1,"次比较结果: ",s)
16
17    print("└本轮比较结果：",s) 
18
19print("==========")
20print("排序结果:",s)

看完视频有何感受？

欢迎留言评论！

想一想，

还有哪些朋友可能需要这段视频？

分享给他们吧！

“

《玩转初中Python》是面向中小学孩子、老师及家长的零基础入门课程，愿为 Python 编程初学者开启人工智能之门。

”