python-快速排序
一、定义
取出一个标准值,进行比较,小于标准值的放左边,大于标准值的放右边,然后对左边和右边再进行递归调用,再进行合并
二、伪代码
def merge(l):
mid=l[0]
left=[]
right=[]
left=merge(left)
right=merge(right)
return left+mid+right
三、具体实现
四、实际应用
一、定义
取出一个标准值,进行比较,小于标准值的放左边,大于标准值的放右边,然后对左边和右边再进行递归调用,再进行合并
二、伪代码
def merge(l):
mid=l[0]
left=[]
right=[]
left=merge(left)
right=merge(right)
return left+mid+right
三、具体实现
四、实际应用