python 选择排序 快速排序

选择排序

a = [1, 9, 8, 4, 3, 5, 4, 8]
leng = len(a)

for i in range(leng - 1):
    litt_index = i
    for j in range(i + 1, leng):
        if a[j] < a[litt_index]:
            litt_index = j

    sub = a[i]
    a[i] = a[litt_index]
    a[litt_index] = sub

print(a)

快速排序：

def quick_sort(data):
    """quick_sort"""
    if len(data)>=2:# 当长度为1或者None时直接返回
        mid = data[len(data)//2]
        left = []
        right = []
        data.remove(mid)
        for i in data:
            if i >= mid:
                right.append(i)
            else:
                left.append(i)
        lef = quick_sort(left)
        rig = quick_sort(right)
        return lef + [mid] + rig
    else:
        return data

print(quick_sort([7,9,5,4,1]))