快速排序是一种递归排序,基于交换的思想
快速排序演示
#快速排序
def quick_sort(nums,left,right):
if left>=right:#传值错误
return
i=left
j=right
pivot=nums[i]#选取首元素为枢轴
while i!=j:#开始一次快速排序,调整前后位置
while i<j and nums[j]>pivot:#当后面的元素大于枢轴时,指针往前
j=j-1
if i<j:#此条件满足说明上面的while循环是因为nums[j]>pivot退出的,即找到了小于或等于枢轴的元素
nums[i]=nums[j]#交换元素
i=i+1#后移位置,从此位置开始往后寻找比枢轴大的元素
while i<j and nums[i]<pivot:
i=i+1
if i<j:
nums[j]=nums[i]
j=j-1
nums[i]=pivot#此时i=j,也为枢轴的最终位置
quick_sort(nums,left,i-1)#枢轴之前的元素开始快速排序
quick_sort(nums,i+1,right)
#测试数据
import numpy as np
a =np.random.randint(10,100,5)
quick_sort(a,0,4)