专栏首页python3python 三行代码实现快速排序

python 三行代码实现快速排序

python 三行代码实现快速排序

最近在看 python cookbook , 里面的例子很精彩,这里就帮过来,做个备忘录

主要利用了行数的递归调用和Python的切片特性,解释一下每行代码的含义:

  • 第1行: #coding:utf-8 指定utf-8 编码
  • 第2行:定义函数名和参数
  • 第3行: 判断列表长度是否小于等于1, 如果小于等于1,直接返回列表
  • 第4行:返回递归函数拼接的列表,[lt for lt in L[1:] if lt <= L[0]] 列表推导表达式,返回一个比 L[0] 小的列表,[ge for ge in L[1:] if ge >= L[0]], 返回一个比L[0] 大的列表, 再加上L[0] 就构成完整的列表

第四行是最关键的,返回三个部分:

  1. 比列表第一个元素小的所有元素列表递归调用
  2. 第一个元素
  3. 比列表第一个元素大的所有元素列表递归调用

递归调用部分,处理过程都是一样的,用列表第一个参数作为中间值,把列表分为两部分

最后两行是测试代码,生成一个无序列表,打印排序结果。

#coding:utf-8
def qsort(L):
    if len(L) <= 1: return L
    return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1]+ \
    qsort([ge for ge in L[1:] if ge >= L[0]])

iList = [3,14,2,12,9,33,99,35]

print qsort(iList)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python正则表达式匹配换行符

    默认时,Python正则中的.是不能匹配换行符的,如果碰到下面这种带有换行的js字符串该怎么办呢?

    SeanCheney
  • Python 中如何实现参数化测试?

    之前,我曾转过一个单元测试框架系列的文章,里面介绍了 unittest、nose/nose2 与 pytest 这三个最受人欢迎的 Python 测试框架。

    Python猫
  • exec()和元类

    exec执行储存在字符串或文件中的 Python 语句,相比于 eval,exec可以执行更复杂的 Python 代码,

    用户6817597
  • python|对Python中函数的学习

    在python中,定义一个函数需要使用def语句,依次写出函数名,括号,括号中的参数和冒号:,接着在缩进后编写函数,函数的返回值用return语句返回。定义函数...

    算法与编程之美
  • Django之路由层

    以图书管理系统为例我们在数据库建立四张表:图书表、出版社表、作者表、作者信息,这里表与标的对应关系如下:

    用户6817597
  • 进程队列补充、socket实现服务器并发、线程完结

    解释型语言单个进程下多个线程不可以并行,但是向C语言等其他语言中在多核情况下是可以实现并行的,所有语言在单核下都是无法实现并行的,只能并发。

    用户6817597
  • 异常处理

    在python中不同的异常可以用不同的类型(python中统一了类与类型,类型即类)去标识,一个异常标识一种错误。

    用户6817597
  • 【新梦想干货】RobotFramework环境搭建步骤

    RobotFramework作为公司能快速落地实现UI自动化测试的一款框架,同时也非常适合刚入门自动化测试的朋友们去快速学习自动化,笔者计划通过从搭建逐步到完成...

    新梦想IT职业教育
  • Deepin配置TF GPU环境

    使用conda安装GPU加速版本的TensorFlow时,将自动安装GPU支持所需的CUDA和CuDNN库。不需要再额外安装这些库了。而且与 pip 安装相比,...

    故事尾音
  • 队列、进程互斥锁、线程

    并行: 并行是指两者同时执行,比如赛跑,两个人都在不停的往前跑;(资源够用,比如三个线程,四核的CPU )

    用户6817597

扫码关注云+社区

领取腾讯云代金券