python学习4---实现快速排序

1、QuickSort

 def Rand_Partition(A,p,r):
     """
     划分数组的元素下标q
     :param A: 数组
     :param p: 数组左边界
     :param r: 数组右边界
     :return: q
     """
     i=random.randint(p,r)
     A[i], A[r]=A[r],A[i]
     x=A[r]
     i=p-1
     for j in range(p,r):
         if A[j]<=x:
             i=i+1
             A[i], A[j]=A[j],A[i]
     A[r], A[i+1]=A[i+1],A[r]
     return i+1

 def QuickSort(A,p,r):
     """
     快速排序算法
     :param A:待排序的数组
     :param p: 待排数组的左
     :param r: 待排数组的右
     :return:
     """
     if p<r:
         q=Rand_Partition(A,p,r)
         QuickSort(A,p,q-1)
         QuickSort(A,q+1,r)