首页 > 编程语言 > 详细

python的qsort算法

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

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算法

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!