排序算法

    因为python的表达能力极强，所以用python来实现算法的感觉让人很自然，这种感受是C等语言很难感受到的。

1 快排

     O(Nlog(N))

list = [8,6,3,7]

def quicksort(list):
    if len(list) < 2:
        return list
    mid = list[0]
    left = [i for i in list[1:] if i <= mid]
    right = [i for i in list[1:] if i > mid]
    finallylist = quicksort(left) + [mid] + quicksort(right)
    return finallylist

print(quicksort(list))

#输出为[3,6,7,8]

    这个排序是在github中找到的，自己写了一遍感觉真的很舒服。完全发挥了python表达能力强的特点。