兄弟连学Python(5) -- 块排方法进行排序
来源:互联网 发布:华诚律师事务所 知乎 编辑:程序博客网 时间:2024/06/09 21:13
快排方法的原理:
1.选取一个数字作为基准,本题中选取首位数字作为基准数(任意位置选取基准数)
2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组
3.需要注意的一点就是要在遍历之前定义好终止条件,否则会一直进行循环,进入递归报错。# 方法1:基本函数方法
def sort1(ls): # 取一个值 ,把比他大的扔一边,比他小的扔一边,循环递归,最终长度为1(《=1)时,停止循环
# 设置循环终止的条件,当列表长度小于等于1的时候终止循环
if len(ls) <= 1:
return ls
# 定义一个接收比基准值小的列表
mins = []
# 定义一个接收比基准值大的列表
maxs = []
# 遍历列表
# ls[1:],因为我们选取的基准数是ls[0],所以要从ls[0]之后开始比较
for i in ls[1:]:
# 进行大小判断
if i < ls[0]:
mins.append(i) # 比较完之后在列表末尾增加这个数
elif i >= ls[0]:
maxs.append(i)
# 返回的时候再把比较之后的数进行拼接
return sort1(mins) + ls[0:1] + sort1(maxs)
result = sort1([9, 8, 7, 6, 5, 4, 3, 2, 1, 10,43,12,-9,-233,3532])
print(result)
#[-233, -9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 43, 3532]
# 方法2:列表推导式 (运行原理和方法1一致,只不过是换了一种表达式)
def sort2(ll):
if len(ll) <= 1:
return ll
return sort2([i for i in ll[1:] if i < ll[0]]) + ll[0:1] + sort2([i for i in ll[1:] if i >= ll[0]])
print(sort2([9, 7, 3, 1, 65, 2, 4, 65, 8,3534,-1342141,23,12]))
#[-1342141, 1, 2, 3, 4, 7, 8, 9, 12, 23, 65, 65, 3534]
- 兄弟连学Python(5) -- 块排方法进行排序
- 兄弟连学python-基础知识
- 兄弟连学python》》》什么是变量
- 兄弟连学python》》》内部函数
- 兄弟连学python》》》》列表操作
- 兄弟连学python》》》》文件操作
- 兄弟连学python 》》》HTML表格
- 兄弟连学python》》》》form表单
- 兄弟连学python-关于循环
- 兄弟连学Python-Redis基础
- 兄弟连学Python-MongoDB基础
- 兄弟连学python(5)——lambda表达式
- 兄弟连学python》》》》Python基础常识
- 兄弟连学python》》》》Windows 安装 Python 3
- 兄弟连学python》》》Python语句分类
- 兄弟连学Python(2)— 常用的几种排序算法
- 兄弟连学Python(1)— 函数
- 兄弟连学python》》》format格式字符串
- log4j的使用
- 个人关于使用IntentService的思考
- Java 中怎么打印数组?
- MySQL数据库性能优化-利用sql执行计划预先查看执行性能(五)
- js如何获取当前用户访问的ip地址以及城市地区?
- 兄弟连学Python(5) -- 块排方法进行排序
- 机械臂的运动规划和运动学都是成熟的
- DB2开发与性能优化
- mysql的安装
- 《spring cloud微服务实战》读书笔记——Spring Cloud Hystrix(三)断路器的原理
- Essential Qt 第十九章 子类化QGraphicsItem
- 转:kaggle案例:员工离职预测 (附视频)
- lucene&solr从入门到精通-----删除,修改,查询
- php变量与变量类型