源式羽语

有志于学,不赞美,不责难,只求了解认识。

快排
def sq(l,s,e):
    i = s
    j = e-1
    tmp = l[i]
    while i <j:
        while i<j and l[j]>tmp:
            j -= 1
        l[i] = l[j]
        while i<j and l[i]<=tmp:
            i += 1
        l[j] = l[i]
    l[i] = tmp
    return i

def s(l,s,e):
    po = sq(l,s,e)
    sq(l,s,po)
    sq(l,po+1,e)
l = [49,38,65,97,76,13,27]
s(l,0,len(l))
print l
阅读更多
想对作者说点什么? 我来说一句

完美的快速排序 值得一看

2008年11月14日 979B 下载

没有更多推荐了,返回首页

不良信息举报

快排

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭