Python进阶-算法-快速排序-低调大师

Python进阶-算法-快速排序

2018-08-22 542

#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
Created by liaoyangyang1 on 2018/8/23 下午1:41.
"""
#快速排序，递归算法 O(nlogn)

list = [4,6,7,82,27,5,4,675,4,67556,565,4]

#递归快速排序
def quicksort(list):
    print('list : {0}'.format(list))
    if len(list)<2:
        return list #基线条件,为空或者只包含一个元素的数组是有序的
    mid = list[0]#递归条件
    lessmid = [i for i in list[1:] if i<=mid]#小于基准值的元素组成的子数组
    biggermid = [i for i in list[1:] if i > mid]#大于基准值的元素组成的子数组

    finallylist = quicksort(lessmid)+[mid]+quicksort(biggermid)

    print('finallylist : {0}'.format(finallylist))
    return finallylist

quicksort(list)

微信关注我们

原文链接：https://yq.aliyun.com/articles/630667

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

Python基础系列-列表交集并集差集

版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/81979449 比如，现在有两个list类型： a = [1,2,3,4] b = [1,2,3] 一. 差集很明显结果是[4]，下面我们说一下具体方法。 ret_list = [item for item in a if item not in b] 还有一种方法 ret_list = list(set(a)^set(b)) 二. 并集很明显结果是[1,2,3,4],下面是具体方法： ret_list = list(set(a).union(set(b))) 三. 交集很明显结果是[1,2,3]，下面是具体方法： ret_list = list((set(a).union(set(b)))^(set(a)^set(b)))

2018-08-23

574

版权声明：如需转载，请注明转载地址。 https://blog.csdn.net/oJohnny123/article/details/81979656 第一次调用line_conf 外部函数return的是内部函数line的内存地址，也就是line1。第二次line1(5)，才是执行的内部函数line，并return了a*x+b的值，此时内部函数是可以用到之前我们传入的变量a和b的，第二次line1(5)传入的变量是x 。这里有个知识点，就是python的内存机制，它是将一个变量的值放在内存，然后变量名引用这个值的地址。所以两个变量的值相同，可能引用的是同个内存地址噢。区别在哪呢： 1、普通的函数都是我们传变量进去，执行并返回，引用释放，内存清掉。 2、闭包是将变量绑定给内部函数，然后返回一个内部函数的内存引用。等到我们二次执行该闭包函数的内部函数后，内存才会释放。 #!/usr/bin/python # -*- coding: UTF-8 -*- """ Created by liaoyangyang1 on 2018/8/23 下午1:41. """ #装饰器也是一种闭包 #...

2018-08-23

519

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。