博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
冒泡排序
阅读量:5044 次
发布时间:2019-06-12

本文共 745 字,大约阅读时间需要 2 分钟。

def bubblesort(num):     for i in range(len(num) - 1):         for j in range(len(num) - i -1):             if num[j] > num[j + 1]:                 num[j],num[j + 1] = num[j + 1],num[j]     return num lis = [4,2,7,33,6] print(bubblesort(lis)) 冒泡排序-优化 如果冒泡排序中执行一趟而没有交换,则列表已经是有序状态,可以直接结束算法
import random def bubblesort(num):     for i in range(len(num) - 1):         exchange = False # 默认没有交换         for j in range(len(num) - i -1): # 比较一趟             if num[j] > num[j + 1]:                 num[j],num[j + 1] = num[j + 1],num[j]                 exchange = True         if not exchange: # 不交换了,证明是有序队列             break data = list(range(20)) random.shuffle(data) bubblesort(data) print(data)

转载于:https://www.cnblogs.com/laosun0204/p/8194509.html

你可能感兴趣的文章
堆栈区别:
查看>>
微信公众号开发之自定义菜单
查看>>
SVN操作小记
查看>>
wrodcount
查看>>
牛客小白月赛4——H-相邻的糖果
查看>>
##IO流基础知识掌握(二)
查看>>
LEGU脱壳
查看>>
JQUERY学习(壹)
查看>>
01-EF Core笔记之创建模型
查看>>
二进制枚举 + 容斥定理(hdoj 4336 )
查看>>
[Assign the task][dfs序+线段树]
查看>>
手把手教你怎么用动软.net代码生成器 搭建三层架构
查看>>
个人对团队项目的意见以及对项目需求的分析
查看>>
14.DNS:域名系统
查看>>
函数初识(函数的返回值,三元运算,函数的传参)
查看>>
object detection模型转换成TensorFlow Lite,在Android应用
查看>>
54.文件按大小切割
查看>>
fonts.useso.com 访问变慢
查看>>
mysql数据库修改数据表引擎的方法
查看>>
ScheduledExecutorService的两种方法
查看>>