Python - Python算法之冒泡算法的超简单实现
2024-08-31 09:12:45
【原创】转载请注明作者Johnthegreat和本文链接
冒泡排序在算法中算是最简单也最容易实现的,这里介绍一个非常简单实现的代码:
def bubble_sort(ls):
for first in range(len(ls)):
for second in range(1, len(ls)):
if ls[-first] > ls[-second]:
ls[-second], ls[-first] = ls[-first], ls[-second]
return ls
以下是运行代码实例:
ls = [46, 12, 35, 34, 6, 346, 4, 6, -5, 45, 4, 5, 4, 5, -45, 3, -45, 345, 34, 5, 345, 34, 5, 34, 53, 4543, -78, 0]
result = bubble_sort(ls)
print(result)
运行结果如下:
[-78, -45, -45, -5, 0, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 12, 34, 34, 34, 34, 35, 45, 46, 53, 345, 345, 346, 4543]
Process finished with exit code 0
相比于其他代码加1或者减1的做法,这个代码干净利落。如有疑问,欢迎评论区留言。
最新文章
- 关于javascript中限定时间内防止按钮重复点击的思路
- junit 测试及assert的扩张
- ITIL与ITSM的联系与区别
- 封装JavaScript的AJAX
- 原生js自动触发事件
- CentOS安装 Docker
- influxdb ERR: error parsing query: found -, expected
- 琐碎-hadoop2.2.0-hbase0.96.0-hive0.13.1整合
- 第四种:GCD
- 新部署的linux web服务器error Host ‘*.*.*.*’ is not allowed to connect to this MySQL server
- pytest 13 使用自定义标记mark
- OO第二次博客
- (02) 第一个springboot程序
- GBDT学习
- Java的四种内部类(含代码实例)
- POJ 2002 Squares 几何, 水题 难度: 0
- FastReport.Net 入门
- 【laravel5.*】添加ide_helper.php 助手
- OC基础:类的扩展.协议 分类: ios学习 OC 2015-06-22 19:22 34人阅读 评论(0) 收藏
- TOMCAT Note: further occurrences of HTTP header parsing errors will be logged at DEBUG level.