首页 > 编程语言 > 详细

快速排序

时间:2018-09-08 23:16:30      阅读:208      评论:0      收藏:0      [点我收藏+]

快速排序:

1.递归:

def q_sort(nums):
	if not nums:
		return []
	else:
		div = nums[0]
		left = q_sort([l for l in nums[1:] if l <= div ])
		right = q_sort([r for r in nums[1:] if r > div ])
	return left+[div]+right

input_01 = input(‘输入排序数列,以 ,分隔:\n‘)
nums1 = []
nums1 += [int(i) for i in input_01.split(‘,‘)]
nums1_1 = q_sort(nums1)

print (nums1_1)

  

快速排序

原文:https://www.cnblogs.com/pscc/p/9610854.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!