码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2018-09-08 23:35:53      阅读:322      评论:0      收藏:0      [点我收藏+]

标签:print   排序   lse   div   []   input   def   +=   sort   

快速排序:

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)

  

快速排序

标签:print   排序   lse   div   []   input   def   +=   sort   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!