Python实现快速排序

bai122108

于 2023-01-05 10:20:17 发布

阅读量118

点赞数

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/bai122108/article/details/128558640

版权

该代码段展示了如何在Python中实现快速排序算法。通过选择一个基准值(pivot)，将数组分为两部分，使得一部分所有元素小于基准，另一部分所有元素大于基准，然后对这两部分递归进行相同操作，直至排序完成。

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

python快速排序

def quicksort(nums,start,end):
	if start > end:
		return
	low,high = start,end
	pivot = nums[low]
	while low < high:
		while low < high and nums[high] >= pivot:
			high -= 1
		nums[low] = nums[high]
		while low < high and nums[low] >= pivot:
			low += 1
		nums[high] = nums[low]
	nums[low] = pivot
	quicksort(nums,start,low-1)
	quicksort(nums,low+1,end)