0
点赞
收藏
分享

微信扫一扫

快排模板(超简单)

流计算Alink 2022-04-13 阅读 81
python
def quicksort(nums, l, r):
    a = l
    b = r
    if l >= r:
       return
    while l < r:
       while l<r and nums[r]>nums[a]:
            r -= 1
       while l<r and nums[l]<=nums[a]:
            l += 1
       nums[l], nums[r] = nums[r], nums[l]
                
       #print(a, r, l, b)
    nums[a], nums[r] = nums[r], nums[a]
    quicksort(nums, a, r-1)
    quicksort(nums, r+1, b)

快排的代码各式各样,我自己写了一个python的简单模板,供自己参考

举报

相关推荐

经典快排

快排+归并

链表快排

C++快排

排序思想-快排

归并和快排

0 条评论