Python算法--快速排序

def partition(left,right,list):
    # 将左起第一个数字存储起来，记为初始值,并将该位置记为替换点
    mep_log = list[left]
    #开始循环比较
    while left < right:
        # 降序的话 改变这两个while最后的比较符
        # 这两个while最后的比较符,不加=会不能判断形同数字的
        # 右起循环，获得比初始值小的数字
        while left<right and list[right] <= mep_log:
            right -= 1
        # 将右边更小值替换到替换点上，并将替换点改为右侧现在的下角标--right
        list[left] = list[right]
        # 左起循环，获取比初始值大的数字
        while left < right and list[left] > mep_log:
            left += 1
        # 和将左边更大值替换到替换点上，并将替换点改为左侧现在的下角标--left
        list[right] =list[left]
    # 一顿操作猛如虎，现在以left为中点，左边的都比右边的小，而left上的值是介于二者之间的
    list[left] = mep_log
    return left # 返回标记

# 快速排序  复杂度最佳情况是O(nlogn)，最差情况是O(n^2)
# 比较-替换-找中点-分为两份-分别（比较-替换-找中点）n-最后形成排序
#left right 左右比较的开始位置，一般为0, len-1
def quick_sort(left,right,list):
    if left < right: # 递归的判断
        #以左边为基准，获取第一次左边替代右的数字的位置
        mid = partition(left, right, list)
        #列表分为以mid为中点的两部分（不平均）
        # 排序左侧
        quick_sort(left,mid-1,list)
        # 排序右侧
        quick_sort(mid+1,right,list)
    return list

list = [3,1,5,7,3,8,6,2,0,4,9]
print(quick_sort(0,10,list))

是学习了https://www.cnblogs.com/BigJ/p/7601817.html之后写的，很像，但是原文的快速排序不能运行，也算原创吧，如果不算请指正。