android 汉字快速排序,归并排序 快速排序

归并排序 快速排序

归并排序：

分为“归”和“并”两部分

归 就是将一个列表分为两个为一组将其进行排序

并 就是将刚刚两个为一组进行合并合并时进行排序

代码如下：

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)