现在的位置: 主页 > 商讯 > 文章列表

python 快排

作者:福建省医学会血液病学分会 来源:www.fjhematology.org 发布时间:2017-09-08 23:00:12
 

python 快排

某公司的面试题之一。

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,而不是副本。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:武汉网页制作 https://www.feimao666.com

  • 上一篇:python数据库操作
  • 下一篇:最后一页
  •