当前位置：网站首页 > IT技术 > 正文

Python实现冒泡排序_python冒泡排序的流程图

wptr33 2025-09-24 04:56 12 浏览

'''
冒泡排序原理：比较列表中相邻的两个元素大小，如果第2个元素比第1个元素大，就交换它俩的位置，从列表的开始到结尾，
依次对每一组相邻的2个元素都进行比较，这样最大的元素就排到了最前面，第一轮排序结束。
继续循环上面步骤，一直到只剩下一个元素没有排序为止，排序结束
例如数组：{38,65,97,76,13,27,49}，具体排序过程如下：
第1轮排序：97 [65 76 38 27 49 13]
第2轮排序：97 76 [65 38 27 49 13]
第3轮排序：97 76 65 [38 27 49 13]
第4轮排序：97 76 65 49 [38 27 13]
第5轮排序：97 76 65 49 38 [27 13]
第6轮排序：97 76 65 49 38 27 [13]
'''
#实现代码
def bubble_sort(arrays):
    for i in range(len(arrays)-1):
        for j in range(len(arrays)-i-1):
            if arrays[j]<arrays[j+1]:
                arrays[j],arrays[j+1]=arrays[j+1],arrays[j]
    return arrays

if __name__ == '__main__':
    arrays = [38, 65, 97, 76, 13, 27, 49]
    print("排序前：" + str(arrays))
    print("排序后：" + str(bubble_sort(arrays)))

看一下执行结果：

时间复杂度：冒泡排序中需要进行 n-1 轮“冒泡”,每一轮“冒泡”需要进行 n-i 次比较和交换操作,i 的平均值为 n/2,时间复杂度为 T(n)=n(n-1)/2,再乘每次操作的步骤数,所以冒泡排序的时间复杂度为 O(n^2)

空间复杂度：O(1)

欢迎大家关注我的微信公众号：

python sort

上一篇：python常用得内置函数解析——sorted()函数
下一篇：你应该知道的关于 Python 排序的 4 个技巧

相关推荐

oracle数据导入导出_oracle数据导入导出工具: 关于oracle的数据导入导出，这个功能的使用场景，一般是换服务环境，把原先的oracle数据导入到另外一台oracle数据库，或者导出备份使用。只不过oracle的导入导出命令不好记忆，稍稍有点复杂...

继续学习Python中的while true/break语句: 上次讲到if语句的用法，大家在微信公众号问了小编很多问题，那么小编在这几种解决一下，1.else和elif是子模块，不能单独使用2.一个if语句中可以包括很多个elif语句，但结尾只能有一个...

python continue和break的区别_python中break语句和continue语句的区别: python中循环语句经常会使用continue和break，那么这2者的区别是？continue是跳出本次循环，进行下一次循环；break是跳出整个循环；例如：...

简单学Python——关键字6——break和continue: Python退出循环，有break语句和continue语句两种实现方式。break语句和continue语句的区别：break语句作用是终止循环。continue语句作用是跳出本轮循环，继续下一次循...

2-1，0基础学Python之 break退出循环、 continue继续循环多重循: 用for循环或者while循环时，如果要在循环体内直接退出循环，可以使用break语句。比如计算1至100的整数和，我们用while来实现：sum=0x=1whileTrue...

Python 中 break 和 continue 傻傻分不清: 大家好啊，我是大田。...

python中的流程控制语句:continue、break 和 return使用方法: Python中，continue、break和return是控制流程的关键语句，用于在循环或函数中提前退出或跳过某些操作。它们的用途和区别如下：1.continue（跳过当前循环的剩余部分，进...

L017:continue和break - 教程文案: continue和break在Python中，continue和break是用于控制循环（如for和while）执行流程的关键字，它们的作用如下：1.continue：跳过当前迭代，...

作为前端开发者，你都经历过怎样的面试?: 已经裸辞1个月了，最近开始投简历找工作，遇到各种各样的面试，今天分享一下。其实在职的时候也做过面试官，面试官时，感觉自己问的问题很难区分候选人的能力，最好的办法就是看看候选人的github上的代码仓库...

面试被问 const 是否不可变?这样回答才显功底: 作为前端开发者，我在学习ES6特性时，总被const的"善变"搞得一头雾水——为什么用const声明的数组还能push元素？为什么基本类型赋值就会报错？直到翻遍MDN文档、对着内存图反...

2023金九银十必看前端面试题!2w字精品!: 导文2023金九银十必看前端面试题！金九银十黄金期来了想要跳槽的小伙伴快来看啊CSS1.请解释CSS的盒模型是什么，并描述其组成部分。...

前端面试总结_前端面试题整理: 记得当时大二的时候，看到实验室的学长学姐忙于各种春招，有些收获了大厂offer，有些还在苦苦面试，其实那时候的心里还蛮忐忑的，不知道自己大三的时候会是什么样的一个水平，所以从19年的寒假放完，大二下学...

由浅入深，66条JavaScript面试知识点(七): 作者：JakeZhang转发链接：https://juejin.im/post/5ef8377f6fb9a07e693a6061目录...

2024前端面试真题之—VUE篇_前端面试题vue2020及答案: 添加图片注释，不超过140字（可选）...

今年最常见的前端面试题，你会做几道?: 在面试或招聘前端开发人员时，期望、现实和需求之间总是存在着巨大差距。面试其实是一个交流想法的地方，挑战人们的思考方式，并客观地分析给定的问题。可以通过面试了解人们如何做出决策，了解一个人对技术和解决问...

一周热门

最近发表

首页
收录
顶部