归并排序 快速排序

Posted 2021-05-16 薛礼承

归并排序 快速排序

归并排序：

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

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

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

代码如下：

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)