前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >python 三行代码实现快速排序

python 三行代码实现快速排序

作者头像
py3study
发布2020-01-03 11:32:17
4570
发布2020-01-03 11:32:17
举报
文章被收录于专栏:python3

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. 比列表第一个元素大的所有元素列表递归调用

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

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

代码语言:javascript
复制
#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)
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/09/26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • python 三行代码实现快速排序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档