python实现快排序

XZMYSTYLE

于 2020-09-17 10:46:02 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法快速排序

本文链接：https://blog.youkuaiyun.com/XZMYSTYLE/article/details/108637864

本文深入介绍了快速排序算法的实现原理及过程。通过递归方式选取基准元素并进行分区操作，实现了数组的有效排序。代码示例清晰展示了快速排序的运作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快排序

def QuickSort(nums, low, high):
    if low >= high:
        return

    pos = FindPos(nums, low, high)
    QuickSort(nums, low, pos-1)
    QuickSort(nums, pos+1, high)

    return nums

def FindPos(nums, low, high):
    val = nums[low]
    while low < high:
        while low < high and nums[high] >= val:
            high -= 1
        nums[low] = nums[high]

        while low < high and nums[low] <= val:
            low += 1
        nums[high] = nums[low]

    nums[low] = val

    return low