快速排序算法动态图如下：
- 快速排序算法思路
快速排序算法使用的也是分治的思想，即
1、先取出一个基数（一般取第一个），然后遍历将比这个数小的都移动到左侧，大的都移动到右侧
2、对1中取到的左侧和右侧分别按照步骤1递归去处理
具体代码如下：
def quick_sort(datas):
if len(datas)<=1:
return datas
base=datas[0]
left=[]
mid=[]
right=[]
for elem in datas:
if elem<base:
left.append(elem)
elif elem >base:
right.append(elem)
else:
mid.append(elem)
left=quick_sort(left)
right=quick_sort(right)
left.extend(mid)
left.extend(right)
return left
if __name__=="__main__":
datas = [10,9,8,7,6,5,4,3,2,1,0]
datas = quick_sort(datas)
print("经过归并排序后结果：", datas)
执行结果如下：
经过归并排序后结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
最好的情况下：
def quick_sort(datas):
if len(datas)<=1:
return datas
base=datas[0]
left=[]
mid=[]
right=[]
for elem in datas:
if elem<base:
left.append(elem)
elif elem >base:
right.append(elem)
else:
mid.append(elem)
left=quick_sort(left)
right=quick_sort(right)
left.extend(mid)
left.extend(right)
return left
if __name__=="__main__":
datas = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
datas = quick_sort(datas)
print("经过归并排序后结果：", datas)
执行结果如下：
经过归并排序后结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
