快排快排算法Python代码
根据同学给的一个cpp程序简单改写,作为学习算法的起步。
def Qsort(nums):
QuickSort(nums,0,len(nums)-1)
print(nums)
def QuickSort(nums,i,j):
if(i<j):
pivot_pos = partition(nums,i,j)
QuickSort(nums, i, pivot_pos-1)
QuickSort(nums, pivot_pos+1, j)
def partition(nums,i,j):
pivot = nums[i]