当前位置: 首页 > news >正文

python实现冒泡排序的算法

冒泡排序是对数组里面两个相邻的数据进行比较并排序,最大的数会不断向后移动,因此叫冒泡排序。

冒泡排序的步骤:

1.首先对数组第一个数和第二个数进行比较,谁最小,谁排在前面

2.将第二个数与第三个数进行比较排序,谁最小,谁排前面,以此类推,把最大的数移到最后面,

3.以此类推,把较大的值排到后面

data=[6,15,4,2,8,5,11,9,7,13]for i in range(len(data)):for j in range(len(data)-i-1):if data[j]>data[j+1]:data[j],data[j+1] = data[j+1],data[j]print(data)            

上面代码是python的冒泡排序代码,它是两层循环,首选外层循环选择要开始比较的数组元素下标

内层循环是进行比较排序

冒泡排序的时间复杂度是O(n^2)

空间复杂度是O(1)

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 分布式技术概览
  • 数据库常规操作
  • 小众语言ruby在苹果中的初步应用
  • 【jvm】记一次hive堆heap内存溢出的排查
  • Spring自定义注解
  • C++中使用分治法求最大值
  • 为什么要用docker?
  • 函数题 6-2 多项式求值【PAT】
  • MySQL——数据库的高级操作(二)用户管理(1)uer表
  • C++ | Leetcode C++题解之第405题数字转换为十六进制数
  • 搭建Eureka高可用集群 - day03
  • ollama语言大模型部署使用
  • 408(笔试)
  • AIGC图片相关知识和实战经验(Flux.1,ComfyUI等等)
  • 【深度智能】:迈向高级时代的人工智能全景指南
  • [nginx文档翻译系列] 控制nginx
  • 【跃迁之路】【444天】程序员高效学习方法论探索系列(实验阶段201-2018.04.25)...
  • Apache的80端口被占用以及访问时报错403
  • Java 网络编程(2):UDP 的使用
  • js写一个简单的选项卡
  • 笨办法学C 练习34:动态数组
  • 更好理解的面向对象的Javascript 1 —— 动态类型和多态
  • 解决jsp引用其他项目时出现的 cannot be resolved to a type错误
  • 紧急通知:《观止-微软》请在经管柜购买!
  • 适配iPhoneX、iPhoneXs、iPhoneXs Max、iPhoneXr 屏幕尺寸及安全区域
  • 要让cordova项目适配iphoneX + ios11.4,总共要几步?三步
  • 一个SAP顾问在美国的这些年
  • AI算硅基生命吗,为什么?
  • Spark2.4.0源码分析之WorldCount 默认shuffling并行度为200(九) ...
  • 大数据全解:定义、价值及挑战
  • 交换综合实验一
  • ‌移动管家手机智能控制汽车系统
  • #我与Java虚拟机的故事#连载17:我的Java技术水平有了一个本质的提升
  • %3cli%3e连接html页面,html+canvas实现屏幕截取
  • (Arcgis)Python编程批量将HDF5文件转换为TIFF格式并应用地理转换和投影信息
  • (BFS)hdoj2377-Bus Pass
  • (Redis使用系列) Springboot 整合Redisson 实现分布式锁 七
  • (七)微服务分布式云架构spring cloud - common-service 项目构建过程
  • (三)Hyperledger Fabric 1.1安装部署-chaincode测试
  • (三)mysql_MYSQL(三)
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (转)真正的中国天气api接口xml,json(求加精) ...
  • ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树
  • .NET Compact Framework 多线程环境下的UI异步刷新
  • .NET Core6.0 MVC+layui+SqlSugar 简单增删改查
  • .net dataexcel winform控件 更新 日志
  • .NET delegate 委托 、 Event 事件
  • .NET Framework与.NET Framework SDK有什么不同?
  • .net mvc actionresult 返回字符串_.NET架构师知识普及
  • .NET 程序如何获取图片的宽高(框架自带多种方法的不同性能)
  • .net 桌面开发 运行一阵子就自动关闭_聊城旋转门家用价格大约是多少,全自动旋转门,期待合作...
  • .NET/C# 反射的的性能数据,以及高性能开发建议(反射获取 Attribute 和反射调用方法)
  • /dev/sda2 is mounted; will not make a filesystem here!
  • [ NOI 2001 ] 食物链
  • [AIGC] Nacos:一个简单 yet powerful 的配置中心和服务注册中心