2022-09-20 快速排序

快速排序

基准 我认为最好是选最右侧的那个，其实，三选一更好。但不好写

la= [1, 2, 4, 7, 11, 6,8,9,34,45,56,67,78,79,99,12,13,14,23,24]
def swap(a,b):
    la[a],la[b]= la[b],la[a]
#右侧为基准
def fast(la,a,e):
    if a= p:
                  high -= 1
               a[left], a[high] = a[high], a[left]

            a[left], a[r] = a[r], a[left]
            p = left
            kk(a, zuo, p - 1)
            kk(a, p + 1, r)

    kk(a, 0, high)