面试小抄马上面了，光速打点小抄背背数据结构与算法排序快速排序确定基准值：随机一点x调整区间：使得x左边的数<=x x右边的数>=x递归def quick_sort(nums): # 定义递归的终止条件：如果列表为空或只包含一个元素，直接返回 if len(nums) <= 1: return nums # 选择基准值（可以选择任何元素，这里选择中间元素） pivot = nums[len(nums) // 2] # 初始化左右子数组 left = [x for x in nums if x < pivot] # 小于基准值的元素放入左子数组 middle = [x for x in nums if x == pivot] # 等于基准值的元素放入中间子数组 right = [x for x in nums if x > pivot] # 大于基准值的元素放入右子数组 # 递归调用快速排序，并拼接左子数组、中间子数组和右子数
punkginger
本质酒鬼
