Python实现快速排序 易懂

快速排序是一种递归排序,基于交换的思想

快速排序演示

#快速排序
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)

你可能感兴趣的:(Python,python,算法)