快速排序

快速排序

def quick_sort(data, left, right):

        if left < right:

            mid = partition(data, left, right)
    
            quick_sort(data, left, mid - 1)
    
            quick_sort(data, mid + 1, right)

def partition(data, left, right):

    tmp = data[left]
    
    while left < right:
    
        while left < right and data[right] >= tmp:
        
            right -= 1
            
        data[left] = data[right]
        
        while left < right and data[left] <= tmp:
        
            left += 1
            
        data[right] = data[left]
        
    data[left] = tmp
    
    return left
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wspblog/p/6529726.html