python交换排序之快速排序

最新推荐文章于 2024-01-28 22:29:06 发布

MLF_TEST

最新推荐文章于 2024-01-28 22:29:06 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签： python3 快速排序排序算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43579528/article/details/86573516

排序算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了快速排序算法的工作原理，详细阐述了算法步骤，并提供了Python代码实现，帮助读者理解如何使用Python进行快速排序，从而将无序数列转换为有序数列。

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

快速排序

快速排序：以左边第一个元素作为轴，l,r分别指向最左最右元素。当l小于r时不断循环【右边的元素大于轴时，r往左移，反之，把右边的该元素放到l位置，然后比较左边的元素；左边的元素小于轴的元素时，l往右移，反之，把左边的元素，给到r位置；】当l等于r的时候，轴的位置确定了，然后递归处理轴左边的数列和右边的数列。

算法步骤

1.选择第一个元素作为轴
2. l<r时，r的值大于等于轴时，r- -;
   l<r时 and r的值小于轴时，交换两者的值
   l<r时，l的值小于等于轴时，l++;
   l<r时 and r的值大于轴时，交换两者的值
3.l==r时：轴的值唯一确定
4.l>r时，直接return
5.递归轴左边和右边的序列

python代码实现

将无序数列变有序

 # -*- coding:utf-8 -*-

def quickSort(series,l,r):
	i = l
	j = r
	if i > j:
		return
	axis = series[i]
	while i < j:
		while i < j and series[j] >= axis:
			j -=1
		series[i] = series[j]
		while i < j and series[i] <= axis:
			i +=1
		series[j] = series[i]
	series[i] = axis 
	quickSort(series,l,i-1)
	quickSort(series,i+1,r)

data = [5, 2, 8, 4, 7, 4, 3, 9, 2, 0,1,16]
quickSort(data,0,len(data)-1)
print(data)