python 写个冒泡排序吧
2024-10-08 21:17:39
冒泡排序
介绍:
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
步骤:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
# 给一组数列用冒泡排序法,把数列内部的数字进行排序,输出最大的数
# 定义一组数列
list = [2,31,42,21,6,23]
# 取出数列的下标
for i in range(len(list)):
# 二次取出数列的下标
for j in range(len(list)):
# 判断第一次取出下标的值和第二次取出下标的值得大小
if list[j] > list[i]:
# 如果第二个数大于第一个数,把第二个数放在第一个数后面
list[j], list[i] = list[i], list[j]
print(list)
最新文章
- iOS平台UDID方案比较
- 学习Word2vec
- getContentResolver()内容解析者查询联系人、插入联系人
- iotop命令
- web工程常见部署方式总结
- 主线程中创建不同的handler实例,接收消息会不会冲突
- 总结Selenium自动化测试方法(三)WebDriver定位元素方法
- linux下useradd -p 添加用户并设定密码
- nginx 显示discuz页面
- HTML5-36d嗨起^_^
- Oracle之事务
- PHP 导入excel
- Win10各版本区别
- [2017-08-09]一则使用WinDbg工具调试iis进程调查内存占用过高的案例
- WINDOWS XP中用命令行管理用户 net user命令
- DDD实战进阶第一波(六):开发一般业务的大健康行业直销系统(实现产品上下文仓储与应用服务层)
- 企业IT管理员IE11升级指南【8】—— Win7 IE8和Win7 IE11对比
- Easyui学习整理笔记
- python矩阵水平镜像
- Linux 命令的20个实用范例,入门必看!
热门文章
- 吴裕雄--天生自然深度学习TensorBoard可视化:projector_MNIST
- Python cannot import name 'Line' from 'pyecharts'
- teminal / console / shell
- github新手使用教程
- python文件读写 文件修改
- 6.windows-oracle实战第六课 --数据管理
- 使用XAMPP集成开发环境安装Apache、PHP的配置说明
- eclipse安装tfs插件
- [SDOI2019]热闹又尴尬的聚会(图论+set+构造)
- Regex of Perl: ?= 指的是如果后面匹配到,则后面的内容不做替换,保留。 ab, s/a?=b/x/,变为xb,即后面匹配到b,b保留不做替换