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

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

时间:2025-01-02 09:43:53浏览次数: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/ll55522201/p/18646823

相关文章

  • 用python处理Color Uniformity计算
    一、说明用CIEDE2000进行色差分析关键在点位的定位,根据圆的半径进行定位二、上部分代码#绘制圆形forradiusinr_list:cv2.circle(img_rgb,(width//2,height//2),int(radius),(0,0,0),5)#计算坐标点forminrange(numSquares):tempAngle=2*np.pi*......
  • 用Python处理Relative illumination的计算方法
    一、计算步骤1.选择一张亮态的图片2.减去OB3.计算刀口100*100区域大小的intensity4.按要求计算与中心的比值二、上部分代码##区域选择defselect_region(image,y,x,region_size=100):#定义100x100区域的边界start_x=max(x-region_size//2,0)#确保不超出......
  • Python图形界面(GUI)Tkinter笔记(二十二):Listbox列表项目功能控件
            【Listbox】组件的主要功能是展示一系列的字符串选项,供用户进行选择。它通常被嵌入到各种界面容器中,比如Frame,以便于用户交互。当用户从【Listbox】中选择一个或多个项目后,这些选择的项目可以通过【Insert】操作被添加到其他界面元素中,比如文本框或表格,从而实......
  • 在NodeJS中内置的fs模块有哪几部分组成?
    在Node.js中,内置的fs模块(文件系统模块)主要由以下几部分组成:文件读取:fs.readFile(file[,options],callback):异步读取文件内容。fs.readFileSync(file[,options]):同步读取文件内容,返回文件数据。文件写入:fs.writeFile(file,data[,options],callback):异步写......
  • 1688商品评论数据接口(1688.item_review)丨1688API接口指南(Python篇)
    一、接口来源1688商品评论接口(1688.item_review)源自1688开放平台,旨在为开发者、商家以及第三方应用等提供获取1688平台上商品评论相关数据的途径。1688开放平台为了丰富生态,允许外部接入者在遵循一定规则和权限管理下,调用各类接口来整合平台资源、挖掘数据价值,这个商品......
  • (免费源码)计算机毕业设计必学必看 万套实战教程 java、python、php、node.js、c#、APP
    摘 要随着科学技术的飞速发展,社会的方方面面、各行各业都在努力与现代的先进技术接轨,通过科技手段来提高自身的优势,网上书城管理系统当然也不能排除在外。网上书城管理系统是以实际运用为开发背景,运用软件工程原理和开发方法,采用SSM框架构建的一个管理系统。整个开发过程首......
  • Python多继承super()指定父类
    super基础用法Python有多继承机制,可以一次继承多个类在无参数时,super返回的是继承的第一个父类super().函数=第一个父类.函数(self)加参数调用非第一个父类当想指定调用非第一个父类的方法时,需要加入特定参数实测super(指定父类,self).函数≠指定父类.函数(self)但是......
  • 【Python】数据评估
    何为孤勇?明知不可为而为之,明知人心难测而信之。前言 这是我自己学习Python的第六篇博客总结。后期我会继续把Python学习笔记开源至博客上。   上一期笔记有关Python的JSON与CSV数据获取,没看过的同学可以去看看:【Python】JSON与CSV数据获取-CSDN博客https://blog.csd......
  • Python的标准库
    Python的标准库是一个庞大的集合,包含了众多模块和包,涵盖了从文件操作、网络通信到数据分析、机器学习等多个领域。以下是对Python标准库的一些主要分类和内容的概述:文本处理服务string:提供字符串的通用操作[^1^][^2^][^3^]。re:支持正则表达式匹配操作[^1^][^2^][^3^]。diff......
  • Python 虚拟环境:原理解析与最佳实践
    从一个困境说起小王最近遇到了一个棘手的问题:他在维护两个Python项目,一个是去年开发的数据分析系统,依赖TensorFlow1.x;另一个是最近在做的预测模型,需要用到TensorFlow2.x的新特性。每次切换项目时,他都要手动更改Python包的版本,这不仅繁琐,而且经常出错。"难道就没有办法......