街角_祝福

导航

递归排序

import random

def qsort(L):
    if len(L)<=1:
        return L
    return (qsort([i for i in L[1:] if i<=L[0]])+L[0:1]+qsort([i for i in L[1:] if i>L[0]]))

li = []
for i in range(20):
    li.append(random.randrange(10,100))

print(li)
print(sorted(li))
print(qsort(li))


posted on 2012-08-10 14:26  街角_祝福  阅读(119)  评论(0编辑  收藏  举报