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

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

def bubble_sort(lst, reverse=False):    if reverse:        for i in range(len(lst) - 1):            for j in range(len(lst) - 1 - i):                if lst[j + 1] > lst[j]:                    lst[j], lst[j + 1] = lst[j + 1], lst[j]                j += 1    else:        for i in range(len(lst)-1):            for j in range(len(lst)- 1 - i):                if lst[j+1] < lst[j]:                    lst[j], lst[j+1] = lst[j+1], lst[j]                j += 1    return lst

 T(n)=O(n^2)

转载于:https://www.cnblogs.com/lazySmeagol/p/7151604.html

你可能感兴趣的文章
springboot---redis缓存的使用
查看>>
架构图-模型
查看>>
黑马程序员_Java基础枚举类型
查看>>
一位90后程序员的自述:如何从年薪3w到30w!
查看>>
在.net core上使用Entity FramWork(Db first)
查看>>
UIImage 和 iOS 图片压缩UIImage / UIImageVIew
查看>>
MongoDB的数据库、集合的基本操作
查看>>
ajax向后台传递数组
查看>>
疯狂JAVA16课之对象与内存控制
查看>>
[转载]树、森林和二叉树的转换
查看>>
软件测试-----Graph Coverage作业
查看>>
django ORM创建数据库方法
查看>>
创建Oracle synonym 详解
查看>>
php7 新特性整理
查看>>
RabbitMQ、Redis、Memcache、SQLAlchemy
查看>>
linux查看端口占用
查看>>
Sql常见面试题 受用了
查看>>
知识不是来炫耀的,而是来分享的-----现在的人们却…似乎开始变味了…
查看>>
CSS背景颜色、背景图片、平铺、定位、固定
查看>>
口胡:[HNOI2011]数学作业
查看>>