python写快速排序
基本思想
1选定Pivot中心轴
2将大于Pivot的数字放在Pivot的右边
3将大于Pivot的数字放在Pivot的左边
4分别对左右子序列重复前三步操作
#定义函数
def quicksort(arry: list, l: int,r: int) :
if l < r:
i = l
j = r
# 取第一个值为中心轴
pivot = arry[l]
while i != j:
# 从右往左找到第一个比中心轴小的元素,交换位置
while j >.
原创
2021-11-14 15:46:46 ·
1157 阅读 ·
1 评论