Python版冒泡排序算法

Posted 2021-04-07 林哥私房菜

0 为什么写本文

一方面对经典排序算法冒泡排序进行复习，另一方面通过实际应用来检验python基础知识的掌握情况，包括range函数、len函数、for循环、if语句、函数定义与调用、列表的排序等知识点。在实践中加深理解，达到学以致用、用以促学、学用相长的目的。

1 什么是冒泡排序

冒泡排序的基本思想是，将需要排序的元素看作是一个个“气泡”，最小的“气泡”最快浮出水面，排在前面。较小的“气泡”排在第二个位置，依次类推。冒泡排序需要对数列循环若干次，例如数列中有i个元素。第一遍循环，自底向上检查一遍这个数列，比较相邻的两个元素。如果较小的元素在数列的下面，把较小的元素排在前面，依次比较之后，就把最大的元素置于底部了，第二遍循环就不需要比较最后一个元素了。依次类推，第n遍循环只需要从第一个元素开始，比较i-n次，经过i-1遍的处理后，数列就排序完成了。

在深入学习更多排序算法后和在实际使用情况中，冒泡排序的使用还是极少的。它适合数据规模很小的时候，而且它的效率也比较低，但是作为入门的排序算法，还是值得学习的。

2 代码实现

3 运行结果

4 内置排序函数

sort与sorted的详细用法计划另写一文。