Python数据结构与算法(12)---冒泡排序

简介: Python数据结构与算法(12)---冒泡排序

冒泡排序


冒泡排序,其英文为Bubble Sort。是指把一组数据从左边开始依次进行两两交换,小的方前面,大的放后面,通过反复比较一直到没有数据需要交换为止。


该排序方法由于很像水里的泡泡,从水底冒出的,故称之为冒泡排序。


冒泡排序原理

冒牌排序的原理如下:


1.从列表开始,依次两两比较值的大小,把大的往后交换,一直到末尾,这样列表中最大的值肯定就是末尾的值。

2.接着,在从列表开始,两两比较知道交换到倒数第二位,那么第二大的值确定。

3.依次循环到只剩1,完成所有数的交换后,冒泡排序即完成。


比如,我们现在又一个列表值为[8,0,4,3,2,1],那么我们需要进行5轮循环。


第1次循环的图解:

第2次循环的图解:


第3次循环的图解:


第4次循环的图解:


第5次循环的图解:

从上面的图我们可以发现,我们的列表是6位元素,但是我们只循环了5次,就得到了最终结果。所以冒牌排序顶层循环的次数,一定等于列表的长度减1。


后面我们比较数字的时候,一次漏掉一个元素,这是因为最大的数据依次放到了后面,所以,内层循环的次数是每经过外层循环1次少1次,直到为0结束。


也就是说,内层次数只要减去外层循环次数,自然是每次减1,毕竟外层是每次加1。


Python代码实现冒泡排序

既然原理都已经通过图解介绍清楚了。下面,就应该介绍如何使用Python代码实现冒泡排序算法。示例代码如下所示:

s_list = [8, 0, 4, 3, 2, 1]
print("排序之前的结果:", s_list)
for i in range(0, len(s_list)):
    for j in range(len(s_list) - i - 1):
        if s_list[j] >= s_list[j + 1]:
            temp = s_list[j + 1]
            s_list[j + 1] = s_list[j]
            s_list[j] = temp
print("排序之后的结果:", s_list)


运行之后,效果如下:



相关文章
|
8天前
|
存储 索引 Python
Python常用数据结构——集合
Python常用数据结构——集合
22 3
|
8天前
|
存储 数据安全/隐私保护 Python
Python常用数据结构——字典的应用
Python常用数据结构——字典的应用
11 2
|
10天前
|
Python
逆天改命!掌握Python并查集,数据结构难题从此不再是你的痛!
在编程旅程中,遇到棘手的数据结构难题是否让你苦恼?别担心,Python并查集(Union-Find)是你的得力助手。这是一种高效处理不相交集合合并及查询的数据结构,广泛应用于网络连通性、社交网络圈子划分等场景。通过维护每个集合的根节点,它实现了快速合并与查询。本文将介绍并查集的基本概念、应用场景以及如何在Python中轻松实现并查集,帮助你轻松应对各种数据结构挑战。
22 3
|
10天前
|
大数据 UED 开发者
实战演练:利用Python的Trie树优化搜索算法,性能飙升不是梦!
在数据密集型应用中,高效搜索算法至关重要。Trie树(前缀树/字典树)通过优化字符串处理和搜索效率成为理想选择。本文通过Python实战演示Trie树构建与应用,显著提升搜索性能。Trie树利用公共前缀减少查询时间,支持快速插入、删除和搜索。以下为简单示例代码,展示如何构建及使用Trie树进行搜索与前缀匹配,适用于自动补全、拼写检查等场景,助力提升应用性能与用户体验。
28 2
|
12天前
|
算法 程序员 Python
程序员必看!Python复杂度分析全攻略,让你的算法设计既快又省内存!
在编程领域,Python以简洁的语法和强大的库支持成为众多程序员的首选语言。然而,性能优化仍是挑战。本文将带你深入了解Python算法的复杂度分析,从时间与空间复杂度入手,分享四大最佳实践:选择合适算法、优化实现、利用Python特性减少空间消耗及定期评估调整,助你写出高效且节省内存的代码,轻松应对各种编程挑战。
23 1
|
8天前
|
存储 数据安全/隐私保护 Python
Python常用数据结构—字典
Python常用数据结构—字典
|
8天前
|
存储 索引 Python
Python编程的常用数据结构—列表
Python编程的常用数据结构—列表
|
8天前
|
存储 索引 Python
Python编程的常用数据结构—列表 原创
Python编程的常用数据结构—列表 原创
|
10天前
|
Python
告别低效!Python并查集:数据结构界的超级英雄,拯救你的编程人生!
告别低效!Python并查集:数据结构界的超级英雄,拯救你的编程人生!
19 0
|
11天前
|
算法 开发者 计算机视觉
Python并查集:数据结构界的肌肉男,让你在编程路上无所畏惧!
在编程的浩瀚宇宙中,数据结构如同基石,构建了解决问题的坚实框架。而并查集(Union-Find),这位数据结构界的“肌肉男”,以其独特的魅力和强大的功能,让无数开发者在面对复杂关系处理时,都能感受到前所未有的从容与自信。今天,就让我们一同揭开并查集的神秘面纱,看看它是如何成为你编程路上的得力助手的。
21 0
下一篇
无影云桌面