首页 / PYTHON / python 快排

python 快排

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python 快排，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含716字，纯文字阅读大概需要2分钟。

内容图文

某公司的面试题之一。

RT。

def exchange(mylist,i,j):
    tmp = mylist[i]
    mylist[i] = mylist[j]
    mylist[j] = tmp

def patition(mylist,p,q):
    key = mylist[q]
    i = p-1
    for j in range(p,q):
        if mylist[j] <= key:
            i = i+1
            exchange(mylist,i,j)
    exchange(mylist,i+1,q)
    return i
    
def quicksort(mylist,p,q):
    if p < q:
        r = patition(mylist,p,q)
        quicksort(mylist,p,r-1)
        quicksort(mylist,r+1,q)
    
mylist = [5,8,0,2,1,9,10,3,6,7,4]
quicksort(mylist,0,len(mylist)-1)
print mylist

结果：

>>> 
[0, 1, 2, 3, 4, 5, 6, 8, 7, 9, 10]
>>> 


吐槽：

觉得py好美，它的list传进去函数中，就是原始的list，而不是副本。

如果要看《算法导论》中的伪代码，请看下链接：http://blog.csdn.net/emaste_r/article/details/7100997


版权声明：本文为博主原创文章，未经博主允许不得转载。

原文：http://blog.csdn.net/emaste_r/article/details/47345231

内容总结

以上是互联网集市为您收集整理的python 快排全部内容，希望文章能够帮你解决python 快排所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1320030.html

来源：【匿名】