0
点赞
收藏
分享

微信扫一扫

python快速分类

慕犹清 2022-03-20 阅读 86

def partition(nums, left, right):

pivot = nums[left]

while left < right:

        while left < right and nums[right]>pivot:

                right -= 1

        nums[left] = nums[right]

        while left < right and nums[left] <= pivot:

                left += 1

        nums[right] = nums[left]

nums[left] = pivot

return left

def quicksort(nums, left, right):

if left > right:

return

pivot_idx = partition(nums, left, right)

quicksort(nums, left, pivot_idx+1)

quicksort(nums, pivot_idx-1, right)

举报

相关推荐

0 条评论