首页 > 编程语言 >利用Python内置函数实现的冒泡排序算法

利用Python内置函数实现的冒泡排序算法

时间:2025-01-01 21:07:30浏览次数:1  
标签:sort arr 内置 Python 冒泡排序 排序 bubble

以下是一个使用 Python 内置函数实现的冒泡排序算法示例:

def bubble_sort(arr):
    n = len(arr)

    for i in range(n):
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1] :
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)
   

冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果顺序不对,就把它们交换过来。这样走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

在上述代码中,bubble_sort 函数接受一个列表 arr 作为输入。通过两层循环,外层循环控制排序的轮数,内层循环用于比较相邻的元素并进行交换。如果前一个元素大于后一个元素,就将它们交换位置。

标签:sort,arr,内置,Python,冒泡排序,排序,bubble
From: https://www.cnblogs.com/zzggqq/p/18646307

相关文章

  • 14_业务分析介绍&15_Python报表自动化&18_AB测试实战&19_用户偏好分析和TGI&20_同期群
    文章目录14_业务分析介绍业务分析介绍学习目标1数据指标简介1.1什么是数据指标1.2常用的业务指标1.3如何选择指标2电商业务指标3电商分析方法论及应用黄金公式GROWAIPL抖音5A与京东4A3通过数据分析解决的业务问题(了解)行业趋势分析竞......
  • 数据结构与算法Python版 拓扑排序与强连通分支
    文章目录一、图的应用-拓扑排序二、图的应用-强连通分支一、图的应用-拓扑排序拓扑排序TopologicalSort从工作流程图得到工作次序排列的算法,称为“拓扑排序”拓扑排序处理一个有向无环图DAG,输出顶点的线性序列。使得两个顶点v,w,如果图中有(v,w)边,在线性序列中v就......
  • 【“C语言高冷,Java正统,python亲民...”】
    1.引言     在编程语言的世界中,每种语言不仅是工具,还带有一定的文化和气质特征。例如,人们将C语言称为“高冷”,因为它以性能和底层控制而闻名;Java被认为“正统”,它的“编写一次,到处运行”理念深入人心;Python则以其简单易用和包容性社区被称为“亲民”。     ......
  • 基于高德地图API在Python中实现地图功能的方法
      本文介绍在高德开放平台中,申请、获取地图API的Key的方法;同时通过简单的Python代码,调取API信息,对所得Key的可用性加以验证。  首先,我们进入高德开放平台的官方网站。如果大家是第一次使用高德地图开放平台,那么需要点击右上角注册一个开发者账号。  注册完毕后,登录这一账......
  • 使用Arduino, Python, Lua等来做单片机开发等同于走绝路!
    一,首先问一下:你们知道Arduino,Python,Lua等做单片机开发到底是什么原理?这边给出一个Lua的:  https://www.cnblogs.com/yangfengwu/p/9315841.html实际上就是说Arduino,Python,Lua做开发是调用的别人使用C语言封装的函数!现在思考下:1,别人能100%的把单片机的所有功能......
  • 【Miscellaneous】一道高质量的杂项题,涉及暴破、Cloakify-python2、零宽、emoji-AES等
    引言下半年很忙,好久不做题,趁2025元旦放假整理一道高质量的题目,怀念一下繁忙的2024年。题目考虑到某公司的不分享精神或许会有版权之类的争端,文件链接以后就不放了。名称:happymd5提示:有好多奇奇怪怪的MD5值,这是用来干什么的呢。Writeup(WP)题目附件cipher.zip压缩包,里面两个......
  • 【Python系列】处理空请求体Body
    ......
  • Python PySide + SQLite3 开发的 《️ POS点销管理系统》可用初型
    图:   目录:开发说明书:POS点销管理系统开发说明1.系统概述本系统是一个基于PythonPySide6开发的现代化POS点销管理系统,集成了商品管理、库存管理、会员管理、订单管理等核心功能。2.技术栈开发语言:Python3.8+GUI框架:PySide6数据库:SQLite3......
  • Python生成验证码
    1.Python3.x中安装Pillow模块pipinstallpillow 2.Python生成验证码(Python生成数字英文验证码,Python生成验证码,文章摘自:https://www.cnblogs.com)'''PIL(PythonImagingLibrary)是Python一个强大方便的图像处理库,名气也比较大。不过只支持到Python2.7在Python2中......
  • python毕设 物业管理系统程序+论文
    本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表开题报告内容一、选题背景在当今社会,随着城市化进程的加速,物业管理的规模和复杂度不断增加。关于物业管理系统的研究,现有研究主要以传统管理模式向数字化转型为......