python 快速排序代码


Posted in Python onNovember 23, 2009
def quick_sort(ls): 
return [] if ls == [] else quick_sort([y for y in ls[1:] if y < ls[0]]) + [ls[0]] + quick_sort([y for y in ls[1:] if y >= ls[0]]) if __name__ == '__main__': 
l1 = [3,56,8,1,34,56,89,234,56,231,45,90,33,66,88,11,22] 
l2 = quick_sort(l1) 
print l1 
print l2

注意:quick_sort函数中的代码是在一行里面的
Python 相关文章推荐
Python实现分割文件及合并文件的方法
Jul 10 Python
Python列表list内建函数用法实例分析【insert、remove、index、pop等】
Jul 24 Python
Python爬虫实例_利用百度地图API批量获取城市所有的POI点
Jan 10 Python
Python 修改列表中的元素方法
Jun 26 Python
python实现ID3决策树算法
Aug 29 Python
Python SMTP发送邮件遇到的一些问题及解决办法
Oct 24 Python
PyQt5 实现给窗口设置背景图片的方法
Jun 13 Python
django框架用户权限中的session缓存到redis中的方法
Aug 06 Python
python中wx模块的具体使用方法
May 15 Python
Keras自定义实现带masking的meanpooling层方式
Jun 16 Python
解决keras GAN训练是loss不发生变化,accuracy一直为0.5的问题
Jul 02 Python
opencv 阈值分割的具体使用
Jul 08 Python
python 文件和路径操作函数小结
Nov 23 #Python
Python+Django在windows下的开发环境配置图解
Nov 11 #Python
Python 开发Activex组件方法
Nov 08 #Python
Python 匹配任意字符(包括换行符)的正则表达式写法
Oct 29 #Python
python 中文字符串的处理实现代码
Oct 25 #Python
动态创建类实例代码
Oct 07 #Python
Python 文件操作实现代码
Oct 07 #Python
You might like
php sprintf()函数让你的sql操作更安全
2008/07/23 PHP
PHP入门教程之数学运算技巧总结
2016/09/11 PHP
Laravel中的Blade模板引擎示例详解
2017/10/10 PHP
PHP给源代码加密的几种方法汇总(推荐)
2018/02/06 PHP
PHP基于mcript扩展实现对称加密功能示例
2019/02/21 PHP
讨论javascript(一)工厂方式 js面象对象的定义方法
2009/12/15 Javascript
使用JavaScript构建JSON格式字符串实现步骤
2013/03/22 Javascript
javascript中RegExp保留小数点后几位数的方法分享
2013/08/13 Javascript
js特殊字符过滤的示例代码
2014/03/05 Javascript
JavaScript常用脚本汇总(三)
2015/03/04 Javascript
js变形金刚文字特效代码分享
2015/08/20 Javascript
jQuery实现滚动鼠标放大缩小图片的方法(附demo源码下载)
2016/03/05 Javascript
AngularJS入门教程之AngularJS指令
2016/04/18 Javascript
深入理解vuex2.0 之 modules
2017/11/20 Javascript
JS设计模式之策略模式概念与用法分析
2018/02/05 Javascript
Vue服务端渲染实践之Web应用首屏耗时最优化方案
2019/03/22 Javascript
详解Python中的__new__()方法的使用
2015/04/09 Python
数组保存为txt, npy, csv 文件, 数组遍历enumerate的方法
2018/07/09 Python
Python SQL查询并生成json文件操作示例
2018/08/17 Python
Python网页正文转换语音文件的操作方法
2018/12/09 Python
Python占用的内存优化教程
2019/07/28 Python
python将字典列表导出为Excel文件的方法
2019/09/02 Python
python常用排序算法的实现代码
2019/11/08 Python
python脚本后台执行方式
2019/12/21 Python
将HTML5 Canvas的内容保存为图片借助toDataURL实现
2013/05/20 HTML / CSS
写出SQL四条最基本的数据操作语句(DML)
2012/12/12 面试题
保安员岗位职责
2013/11/17 职场文书
三年大学自我鉴定
2014/01/16 职场文书
《小白兔和小灰兔》教学反思
2014/02/18 职场文书
保险公司开门红口号
2014/06/21 职场文书
四风批评与自我批评发言稿
2014/10/14 职场文书
商铺门面租房协议书
2014/10/21 职场文书
2014幼儿园大班工作总结
2014/11/10 职场文书
幼儿园教师师德表现自我评价
2015/03/05 职场文书
HTML页面点击按钮关闭页面的多种方式
2022/12/24 HTML / CSS
CSS中calc(100%-100px)不加空格不生效
2023/05/07 HTML / CSS