python 快排算法的一种实现
2018-10-24 本文已影响0人
yingnn
代码如下
# coding: utf-8
def sortq(x):
def _sortq(x):
if len(x) < 2: # 当列表为空或只有一个元素时，返回
return x
std = x[0] # 使用列表的第一个元素分割列表
x0 = [i for i in x if i < std] # 小于分割值的列表
x1 = [i for i in x if i > std] # 大于分割值的列表
return _sortq(x0) + [std] + _sortq(x1) # 递归
x = list(x)
return _sortq(x)
sortq([3, 2, 4, 1, 5])
