Python实现各种排序算法——快速排序三种方法

选一个基数，把比这个数大的数放到这个数的左边，比这个数小的放到这个数的右边，然后在采用分治法对左右进行同样的操作。

这个数最后所在的位置即为这个数在这组数中的大小排序。

分治法

def quickSort(ary,left,right):
    if (left

挖坑法

找一个基数，然后从前面找小于基数的数去填这个坑，再从后往前找大于基数的数填刚形成的坑。

#挖坑法
def quickArray3(ary,left,right):
    k=ary[right]#首先
    print(ary)
    i=left
    j=right
    while ik:
            j-=1
        ary[i]=ary[j]
    ary[j]=k
    return j

左右指针法

找一个基数，前面找比这个数小的数，然后从后面找比这个数大的数，然后两个数对调。

#左右指针
def quickArray2(ary,left,right):
    i=left
    j=right
    print(left,right)
    while i=ary[right]:
            j-=1
        ary[i],ary[j]=ary[j],ary[i]#然后两者对换
        print(ary)
    ary[j],ary[right]=ary[right],ary[j]
    print (ary[j])
    return j

 

前后指针法

找一个基数，两个指针分别记录当前位置cur和上一个比基数大的数的位置pre，若当前位置比基数小，则换到前面

def quickArray(ary,left,right):
    if left