码迷,mamicode.com
首页 > 编程语言 > 详细

python的qsort算法

时间:2014-08-19 10:54:34      阅读:376      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   for   ar   art   div   log   

python的算法简要到你可以见性直指:

def q_sort(l):
    if len(l)<=1:
        return l
    else:
        p=l[0]
        small_part=[x for x in l[1:] if x<p]
        big_part=[x for x in l[1:] if x>=p]
        return q_sort(small_part)+[p]+q_sort(big_part)

太好理解了吧!这就是算法的精要?

还有更简单的,

def q_sort(l):
    if len(l)<=1:
        return l
    else:
        return q_sort([x for x in l[1:] if x<l[0]])+[l[0]]+q_sort([x for x in l[1:] if x>=l[0]])

 

python的qsort算法,布布扣,bubuko.com

python的qsort算法

标签:style   blog   color   for   ar   art   div   log   

原文地址:http://www.cnblogs.com/dpblue/p/3921446.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!