Python|快速排序

# 快速排序

def passt(li, left, right):

    s = li[left] # 该处 我们始终以第一个元素为s，即所取元素

    while left < right: # 然后进行循环满足：左小右大原则将数组的元素归位

        while li[right] >= s and left < right:

            right -= 1

        li[left] = li[right]

        while li[left] <= s and left < right:

            left += 1

        li[right] = li[left]

    li[left] = s

    return left # 归位后返回其下标

 

def quick_sorted(li, left, right):

    if left < right:

        mid = passt(li, left, right)

        quick_sorted(li, left, mid-1) # 递归将其左部分进行归位处理

        quick_sorted(li, mid+1, right) # 递归将其右部分进行归位处理

 

if __name__ == '__main__':

    li = [5,4,6,7,3,8,2,1,9]

    quick_sorted(li, 0, len(li)-1)

    print(li)