zoukankan      html  css  js  c++  java
  • python 三行代码实现快速排序

    主要利用了行数的递归调用和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)
  • 相关阅读:
    《.Net之美》样章 1.1 理解泛型(转载)
    jQuery&JSON~~
    TreeView绑定XML
    TreeView 的 CheckBox 被点击时的引发页面回发事件
    开发中巧用Enum枚举类型
    今天开始学习Python
    获取天气预报
    ORACLE数据库备份
    Eclipse配置Tomcat
    ORACLE常见错误及解决办法
  • 原文地址:https://www.cnblogs.com/weiwei-python/p/14793425.html
Copyright © 2011-2022 走看看