代码:
Python实现(递归):
def sort(arr):
if len(arr) < 2:#终止递归条件
return arr#返回原数组
else:
mid = arr[0]#寻找基准值
small = [i for i in arr[1:] if i <= mid]#运用列表解析式设定较小数组
big = [i for i in arr[1:] if i > mid]#设定较大数组
return sort(small) + [mid] + sort(big)#套用递归组合排序数组
print (sort([10,5,2,3]))