Python的冒泡排序

最新推荐文章于 2020-03-31 13:35:44 发布
最新推荐文章于 2020-03-31 13:35:44 发布
阅读量346 收藏 1
点赞数
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChaseNKSky/article/details/79391235
版权

代码如下:

apk = [1,32,5,68,34,22]
for i in range(len(apk)):
    for j in range(i+1):
        if apk[i]<apk[j]:
            apk[i],apk[j]=apk[j],apk[i]
print apk

效果如下:


其中,比较次数为 (len(apk)-1)+(len(apk)-2)+...+1

即:1/2(n*n)

所以冒泡排序的时间复杂度为O(n2)

ChaseNKSky
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python冒泡排序思想_使用python实现8大排序算法-冒泡排序
weixin_42425075的博客
02-20 223
冒泡排序的基本思想：冒泡排序是依次走访两个相邻的数，进行比较(除最后一个数)，直到排序完成 。例：arr = [49,38,04,97,76,13,27,49,55,65]，交换arr = [38,49,04,97,76,13,27,49,55,65]，交换arr = [38,04,49,97,76,13,27,49,55,65]，依次走访直到排序完成代码：def bubble_sort(list...
Python 冒泡排序
ml824083696的博客
07-29 210
def Bubble_sort(lists): for i in range(len(lists)-1): # 有n个元素, 则需要循环n-1次 for j in range(len(lists)-i-1): if lists[j] &gt; lists[j+1]: lists[j], lists[j+1] = ...
Python冒泡排序
风从北方来的博客
07-04 488
需求：对于一串不知道个数的无序数进行从大到小或从小到大排序。冒泡排序：思想：首先第一个数与第二个数做比较，大者放后面作为新的第二个数，然后，第二个数再与第三个数作比较，大者放后面作为新的第三个数，以此类推，相邻两位置数比较大小，若前者大于后者，则交换位置，这样遍历完一次数据就把最大数放在了最后面，即确定了最大数，第二次遍历则去除最大数，确定次大数，以此类推，假设共n个数，则需遍历n-1次，每次遍历...
python 冒泡排序
zhuoyue008的专栏
09-21 4387
python 冒泡排序： def sort_myarr(): myarr=[9,2,10,24,1,5] lenth=len(myarr) for i in range(lenth): for j in range(lenth-i-1): if myarr[j]&gt;myarr[j+1]: tem...
python冒泡排序教学ppt
09-07
青少年python学习
python冒泡排序.md
最新发布
03-28
python冒泡排序 冒泡排序的时间复杂度为O(n^2)，其中n是列表的长度。这是因为对于每个元素，我们可能需要与其后面的所有元素进行比较和交换。尽管冒泡排序在某些情况下可能不是最优的选择，特别是当处理大型数据集时...
基本算法python冒泡排序
10-28
python冒泡排序 # Python 中最基本的冒泡排序方法 def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ...
python冒泡排序之自己动手.py
12-29
python冒泡排序，适合python初学者
python冒泡排序简单实现方法
12-25
本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下： #!/usr/bin/python import random def bubble_sort(data): length = len(data) for i in range(len(data) - 1): for j in...
python冒泡排序讲解
MarkAdc的博客
06-19 4480
分析 [9, 2, 3, 5, 1, 2, 8] 列表长度为7 假设是9(即索引0)，则最多交换 (7-1)-0 = 6 次 假设是2(即索引1)，则最多交换 (7-1)-1 = 5 次 推理：假设索引为index，则最多交换 (列表长度-1-index) 次 代码 def list_sort(array): count = 0 ...
冒泡排序的基本思想以及python实现
qq_41721458的博客
03-31 582
本文主要讲解一下基础的冒泡排序算法的基本思想以及时间复杂度和空间复杂度，以及代码的实现（python版本）。 　　一、冒泡排序 　　冒泡排序的主要思想：冒泡排序主要是将杂乱无章的数组，通过冒泡每次将数组中最大的或者最小的值，冒到数组的尾部。 　　例题：比如给定数组[2,1,7,9,5,8]，要求按照从左到右，从小到大的顺序进行排序。 　　基本流程： 　　1）首先设置一个指针指向第一个元素，将第一个...
冒泡排序算法-Python描述
令狐公子的博客
11-01 4186
冒泡排序的思想：假如数列有n个数，我们从第n个数开始，比较第n个数与第n-1个数的大小，如果第n个小于第n-1个，则交换两者的位置，否则不动；依次进行下去直到数组当中的第一个元素，此时第一个元素就是整个数组当中最小的数值；然后再一次比较数组第n个与第n-1个数组的大小，后面的小于前面的则交换两者的位置，直到整个数组的第2个数为止（因为第一个元素是全数组当中最小的一个，所以不必继续跟它比较了），这样大循环 n-2 次，里面的小循环循环的次数为 直到之前被排出来的那个相对最小值；
python冒泡排序详解
Apy
03-07 1843
要学习冒泡排序必须知道它的原理： 冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 例子： 1,2,3,4...
冒泡排序python3
wehung的博客
09-13 270
冒泡排序算法的原理如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 注意：此处可立flag，若没有发生交换，则直接输出 平均时间复杂度最差O(N^2) 最...
冒泡排序
weixin_33756418的博客
09-11 165
2019独角兽企业重金招聘Python工程师标准>>> ...
Python冒泡排序算法及其优化
热门推荐
王志平的博客分享专栏
09-04 1万+
冒泡排序 所谓冒泡，就是将元素两两之间进行比较，谁大就往后移动，直到将最大的元素排到最后面，接着再循环一趟，从头开始进行两两比较，而上一趟已经排好的那个元素就不用进行比较了。（图中排好序的元素标记为黄色柱子） 冒泡排序动图演示 上python代码： def bubble_sort(items): for i in range(len(items) - 1): ...
用python做冒泡排序和选择排序，适合初学者
z_xiaochuan的博客
07-21 5205
具体代码： lt = [1, 5, 7, 3, 2] # 冒泡排序：从小到大 # 第一轮：1 5 3 2 7 # 第二轮：1 3 2 5 7 ''' n = len(lt) # 外层循环控制比较多少轮 for i in range(n-1): # 内层循环控制元素的比较 #for j in range(n-1): for j in range(n-i-1)...
Python实现冒泡排序
liangkaiping0525的博客
09-08 1033
思想：循环遍历元素，把最大的放到最后面，或者把最小的放在最后面，这样遍历，若有n个元素， 第一个元素要比较n次，第二个元素要比较n-1次，所以我们只需构造这样一个场景即可。 通过冒泡原理的分析，冒泡排序次数m和元素比较次数j之间有如下关系： 冒泡排序次数m：1  2  3  4  5  6  7  8        范围是 for m in range(n) 元素比较次数j：8  7  6  ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值