归并排序 快速排序
归并排序：
分为“归”和“并”两部分
归 就是将一个列表分为两个为一组将其进行排序
并 就是将刚刚两个为一组进行合并合并时进行排序
代码如下：
def num(b):
if len(b) <= 1:
return b
else:
a = len(b) // 2
print(b)
left = num(b[:a])
right = num(b[a:])
final_list = []
while left and right:
if left[0] <= right[0]:
final_list.append(left.pop(0))
else:
final_list.append(right.pop(0))
if right:
final_list = final_list + right
if left:
final_list = final_list + left
return final_list
b = [8,4,5,7,1,3,6,2]
c = num(b)
print(c)
快速排序
就是在列表中找一个数
将比他小的数放左边
将比他大的数放右边
就一直重复
代码如下：
def num(b):
if len(b) <= 1:
return b
a = b[0]
left = [i for i in b if i < a]
right = [i for i in b if i > a]
return num(left) + [a] + num(right)
b = [8,4,5,7,1,3,6,2]
list = num(b)
print(list)
原文：https://www.cnblogs.com/Aaron-2008/p/14773121.html