码迷,mamicode.com
首页 > 编程语言 > 详细

python 快速排列

时间:2019-07-08 19:07:28      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:int   排列   style   pytho   quick   code   快速   color   quic   

def quickmothod(li,low,high):
    left=low
    right=high
    if left< right:
        key=li[left]
        while left<right:
            while left<right and li[right]>=key:
                right -= 1
            li[right],li[left]=li[left],li[right]
            while left<right and li[left]<=key:
                left += 1
            li[left],li[right]=li[right],li[left]
        quickmothod(li,low,left-1)
        quickmothod(li,right+1,high)
li = [5,18,22,33,100,0,15,12,15,0,22,33,0,22,0,22]
quickmothod(li,0,len(li)-1)
print(li)
# def quick(li,p,q):
#     left=p
#     right=q
#     if left<right:
#         while left<right:
#             while li[left]<li[right] and li[left]<=li[0]:
#                 left+=1
#             li[left],li[right]= li[right],li[left]
#             while li[left]<li[right] and li[right]>=li[0]:
#                 right-=1
#             li[left],li[right]= li[right],li[left]
#         quick(li,p,left-1)
#         quick(li,right+1,q)
# li=[10,20,30,1,2,3]
# quick(li,0,len(li)-1)
# print(li)

 

python 快速排列

标签:int   排列   style   pytho   quick   code   快速   color   quic   

原文地址:https://www.cnblogs.com/wan-612/p/11153097.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!