算法python实现：冒泡排序

最新推荐文章于 2023-06-23 13:01:55 发布
最新推荐文章于 2023-06-23 13:01:55 发布
阅读量81 收藏
点赞数
分类专栏： 算法 数据结构 文章标签： 算法 python 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50760722/article/details/117091647
版权

Python 排序算法 冒泡排序 代码实现 算法优化
关键词由CSDN通过智能技术生成

算法python实现：冒泡排序

原理每外层循环一趟就排好一个数

def bubble_sort(li):
    for i in range(len(li) - 1):
        for j in range(len(li) - i - 1):
            if li[j+1] > li[j]:
                li[j], li[j+1] = li[j+1], li[j]
                    
    return li
知zhi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法（Python）——经典排序算法
小朱小朱绝不认输的博客
11-02 2699
0.算法概述 （1）分类 常见的经典排序算法有10种，可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 （2）时间复杂度 排序方法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 插入排序 O(n^2) O(n^2) O(n) O(1)
数据结构基本排序算法和Python实现-----未完！！！！！！！！
xiaozhu_you的博客
04-30 552
数据结构之排序及python实现（第九章） 排序是数据处理中经常使用的一种重要运算。排序就是将文件中的记录进行整理，使之按照关键字进行递增或递减的顺序排列起来。排序的定义如下： 假设含有n个记录的序列为 {R1, R2, ..., Rn} 其相...
python用循环给一组数据排序_探究数组排序提升Python程序的循环的运行效率的原因...
weixin_33902056的博客
12-24 326
早上我偶然看见一篇介绍两个Python脚本的博文，其中一个效率更高。这篇博文已经被删除，所以我没办法给出文章链接，但脚本基本可以归结如下：fast.pyimport timea = [i for i in range(1000000)]sum = 0t1 = time.time()for i in a:sum = sum + it2 = time.time()print t2-t1slow.pyi...
Python学习笔记 2
Lockey23的博客
08-25 959
python条件语句 python循环语句 python字符串操作 python字符和字符串反转 python判断质数
python代码实现六大排序
bb8886的博客
06-23 5788
python、c++实现六大排序
应用Java和Python实现冒泡排序算法
最新发布
06-24
冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python...
冒泡排序-使用python实现的冒泡排序算法.zip
03-28
文件名“冒泡排序_使用python实现的冒泡排序算法”表明压缩包内的资源可能包括详细讲解、代码示例或者练习题目，帮助学习者理解和掌握冒泡排序的Python实现。 总的来说，冒泡排序是排序算法的基础，通过Python实现...
python实现的冒泡排序
03-28
冒泡排序是一种简单的排序算法，它的基本思想是通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换位置，使值较大的元素逐渐从前移向后部。 具体来说，冒泡排序的工作原理...
python实现冒泡排序算法的两种方法
09-20
冒泡排序是一种基础的排序算法，其主要原理是通过不断比较相邻元素并交换位置，将较大的元素逐渐推向序列的末尾，从而实现整个序列的排序。在Python中，我们可以采用两种方式来实现冒泡排序。 首先，让我们详细讨论...
Python3实现冒泡排序算法（源代码）
04-30
冒泡排序是一种简单直观的排序算法，...在Python中，冒泡排序的实现通常涉及嵌套循环和条件语句，并可通过添加注释和示例来增强代码的可读性和易用性。然而，对于大规模数据的排序任务，通常会选择更高效的排序算法。
python实现全排列（递归和循环）
qq_46246906的博客
05-11 1万+
1.利用itertools库中的permutations方法 import itertools # 利用itertools库中的permutations函数,给定一个排列,输出他的全排列 def allPermutation(n): permutation = [] # 首先需要初始化一个1-n的排列 for i in range(n): permutation.append(i+1) # itertools.permutations返回的只是一个对象
Python小练习之使用for循环对列表内元素进行排序
weixin_34054866的博客
03-08 4491
list=[13,22,6,99,11] forminrange(len(list)-1): forninrange(m+1,len(list)): iflist[m]>list[n]: temp=list[n] list[n]=list[m] ...
python 循环语句-排序练习
m0_46446002的博客
12-16 563
1.九九乘法表 for i in range(1, 10): for j in range(1, i+1): print("%sx%s=%s" % (i, j, i*j), end=" ") print() %s表示将参数格式化位字符串 %d表示将参数格式化为整数 %.1f表示将参数格式化为带有1位小数点的浮点数 输出结果： 2.三角形 n = 9 for i in range(n): for j in range(i): print('', en
Python循环实现n的全排列
wuhen_n的博客
08-05 3458
描述：输入一个大于0的整数n，输出1到n的全排列： 例如：n=3，输出[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3, 1, 2], [1, 3, 2], [1, 2, 3]] n=4，输出[[4, 3, 2, 1], [3, 4, 2, 1], [3, 2, 4, 1], [3, 2, 1, 4], [4, 2, 3, 1], [2, 4, 3, 1], [2, 3, ...
python对字典的基本操作（遍历、排序）总结
热门推荐
敲代码的quant的博客
10-09 1万+
Python字典容器 python中的字典同其他语言中的字典作用一样，都是用来存储数据的容器。只不过不同于其他序列型数据用下标来访问其中的对象，而是以关键字key来访问其中的对象value。另外，字典也被称为关联数组或者哈希表。 字典的应用场景有很多，下面通过一个投票的例子来解释。 环境 python3.5 创建一个字典： dict = { 'ZhangSan':2, ...
pythonfor循环列表排序_python写for循环python字符串排序方法
weixin_39948247的博客
12-10 691
一般情况下，python中对一个字符串排序相当麻烦：一、python中的字符串类型是不允许直接改变元素的。必须先把要排序的字符串放在容器里，如list。二、python中的list容器的sort()函数没返回值。所以在python中对字符串排序往往需要好几行代码。具体实现方法如下：>>>s="string">>>l=list(s)>>&g...
pythonfor循环列表排序_Python使用for循环对列表内元素进行排序方法
weixin_39981093的博客
12-10 1648
这篇文章介绍Python使用for循环对列表内元素进行排序方法list = [13, 22, 6, 99, 11]for m in range(len(list)-1):for n in range(m+1, len(list)):if list[m]> list[n]:temp = list[n]list[n] = list[m]list[m] = tempprint list结果：[6,...
python 中 冒泡排序 等while、for循环的总结
beyongboy的博客
03-16 1325
一、冒泡排序的案例 二、字符串遍历案例 三、for 循环计算1~100的和 四、for 循环计算1~100的偶数和 六、for循环打印矩形 七、for循环输入数据打印矩形 八、for循环打印三角形 九、for循环打印九九乘法表 十、键盘录入年龄案例 十一、continue 循环案例 ...
使用python算法实现 冒泡排序
06-07
以下是使用Python实现冒泡排序的代码： ```python def bubble_sort(alist): '''冒泡排序，使用顺序表''' n = len(alist) for j in range(n - 1): # 外层班长需要走多少次，n-1次，从0开始，最后一位自动排序不需要再走 for i in range(n - 1 - j): # 班长从头走到尾 # 因为下标是从0开始，最后一个数为alist[n-1] # 从alist[0]一直到alist[n-2]，最后一个数不需要再比较，比较到倒数第二个数即可，所以范围为（0,n-1） if alist[i] > alist[i + 1]: alist[i], alist[i + 1] = alist[i + 1], alist[i] return alist ``` 该算法的时间复杂度为O(n^2)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值