基本信息

---

下载

文档摘要

---

零基础Python教程冒泡排序法应用

复习函数递归利用函数递归的原理可以模拟一个循环，为了能够方便的解决问题，比如一些多级目录。注意：尽可能不要使用递归。深度不是太大的时候使用起来会比较容易。

算法算法解释：计算方法。计算方法：一系列计算的过程，可能需要调用各种各样函数、使用各种数学公式。算法有：冒泡排序法、选择排序排序法、折半查找法。

回顾以前的排序举例列表的排序。让一个序列中的数值进行排序。list1=[4,2,6,3,8]print(sorted(list1,reverse=True))

排序的根本思想本质上：其实是数值的比较。数值比较的本质：两两比较。

举例的数值进行比较，假设从小到大数值：4,2,6,3,8第一轮比较：第一次比较：2,4,6,3,8第二次比较：2,4,6,3,8第三次比较：2,4,6,3,8第四次比较：2,4,6,3,8第二轮比较：第一次比较：2,4,6,3,8第二次比较：2,3,6,4,8第三次比较：2,3,6,4,8…这就是冒泡排序的思想

冒泡思想1.分成多轮进行比较2.每一轮取一个值，与后面所有的值进行比较，如果是从小到大进行排序，那么我们就把小的数挑出来进行交换，直到比较完所有的值，最后把最后小的值冒出来。

实战案例自定义函数，使用冒泡排序法进行算法计算

总结强调1.掌握系统自带函数的排序方法2.掌握自定义排序方法，比如冒泡排序法3.掌握数据交换的简便技巧

订阅/关注/点赞刘金玉编程