算法

https://blog.csdn.net/zz709196484/article/details/78747290

python 快速排序

def QuickSort(myList,start,end):
    #判断 开始的下标是否 < 结束的下标,如果为false,直接返回
    if start < end:
        i,j = start,end
        #设置基准数，这时已经腾出了一个坑位i
        base = myList[i]

        while i < j:
            #如果列表后边的数,比基准数大或相等,则前移一位直到有比基准数小的数出现
            while (i < j) and (myList[j] >= base):
                j = j - 1

            #如找到,则把第j个元素赋值给第i个元素,
            if i < j: # 刚好找到了比基准数小的
                myList[i] = myList[j] 
                i = i + 1 # myList[i] 已经比基准数了，所以前区不需要比较第i个数了，所以i向后移一位

            #同样的方式比较前区
            while (i < j) and (myList[i] <= base):
                i = i + 1
            if i < j: # 刚好找到了比基准数大的数
                myList[j] = myList[i]
                j = j - 1 # myList[j] 已经比基准数了，所以后区不需要比较第j个数了，所以j往前移一位

        #做完第一轮比较之后,列表被分成了前后两个区,并且i=j,需要将这个数设置回base
        myList[i] = base

        #递归前后区
        QuickSort(myList, start, i - 1)
        QuickSort(myList, i + 1, end)
    return myList


myList = [49,38,65,97,76,13,27,49]
print("Quick Sort: ")
QuickSort(myList,0,len(myList)-1)
print(myList)