Python版冒泡排序算法

0 为什么写本文

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

1 什么是冒泡排序

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

Python版冒泡排序算法

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

2 代码实现

 # 冒泡排序
def bubble_sort(numbers):
numbers_len = len(numbers)
# 可在此处加入列表是否为空的判断
for i in range(numbers_len-1, 0, -1):
for j in range(i):
if numbers[j] > numbers[j+1]:
numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
print(numbers) def main():
numbers = [23, 12, 9, 15, 6]
bubble_sort(numbers) if __name__ == "__main__":
main() # 核心代码分析:
# 第3行:获取需排序列表的长度
# 第5行:每循环一次表示进行一趟排序,变量i为每趟需要比较的次数
# 第6行:循环比较相邻两个元素
# 第7行:判断相邻两个元素的大小
# 第8行:把数值较小的数排到前面

3 运行结果

Python版冒泡排序算法

4 内置排序函数

Python版冒泡排序算法

Python版冒泡排序算法
sort与sorted的详细用法计划另写一文。

上一篇:数据结构与算法(python版)


下一篇:Python 读写操作Excel —— 安装第三方库(xlrd、xlwt、xlutils、openpyxl)