因为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表达能力强的特点。