Python:快速排序法python实现

def QuickSort(myList,start,end):
    if start < end:
        i,j = start, end
        base = myList[i]
        while i < j:
            while (i= base):
                j = j -1
            myList[i] = myList[j]

            while (i

注:上述代码的最终排序结果是在原列表上执行,思想是:将基线样本pivot sample 保存在变量base中。然后右边比base小的样本值传入base原来的位置。

你可能感兴趣的:(Python学习,算法)