基于python的中心点快速排序

最新推荐文章于 2024-12-02 22:23:01 发布

原创最新推荐文章于 2024-12-02 22:23:01 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

本文介绍了快速排序的基本思想和步骤，通过递归的方式选择中心数并对比大小进行排序。最终实现了快速排序算法，并展示了测试样例。

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

Quick sort 的核心思想是需要选择一个数为中心数，然后用其他数和这个数作比较，比中心数小的排左边，大的排右边。经过这个过程，中心点左右两边的数分别组成了一个 list ，再照上述方法，对这两个 list 进行中心点选择，并把小的排左边，大的排右边。重复这个过程，直到 list 的长度小于等于1。代码如下。

def _quick_sorted(nums: list) -> list:
    if len(nums) <= 1:
        return nums
    
    pivot = nums[0] # 选择第一个数为中心点，在递归调用的时候，中心点的值会根据不同的list而变化
    left_nums = _quick_sorted([x for x in nums[1:] if x < pivot]) # 递归调用
    right_nums = _quick_sorted([x for x in nums[1:] if x >= pivot])
    return left_nums + [pivot] + right_nums

def quick_sorted(nums: list, reverse = False) -> list:
    """Quick Sort"""
    nums = _quick_sorted(nums)
    if reverse:
        nums = nums[::-1]
    return nums

l = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0] # list for test
l = quick_sorted(l, reverse = False)
print(l)