排序

一、快速排序

def quick_sort(arry):
    if len(arry)<=1:
        return arry
    target = arry[0]
    left, right = [], []
    i = 1
    while i < len(arry):
        if arry[i] <= target:
            left.append(arry[i])
        else:
            right.append(arry[i])
        i += 1
    return quick_sort(left) + [target] + quick_sort(right)

二、归并排序

def merge(a,b):
    c = []
    i,j=0,0
    while i<len(a) and j<len(b):
        if a[i]<=b[j]:
            c.append(a[i])
            i+=1
        else:
            c.append(b[j])
            j+=1
    if i==len(a):
        c.extend(b[j:])
    if j==len(b):
        c.extend(a[i:])
    return c
def merge_sort(arry):
    if len(arry)<=1:
        return arry
    mid = len(arry)//2
    left = merge_sort(arry[:mid])
    right = merge_sort(arry[mid:])

    return merge(left,right)

  

上一篇:jsp页面根据后台的值来选中input复选框


下一篇:mvc控制器接收ajax传送的数据