快速排序
Python的快排不超過10行
def qsort(array):
if len < 2:
return array
else:
pivot = array[0]
less = [i for i in array[1:] if i <= pivot]
greater = [i for i in array[1:] if i > pivot]
return qsort(less) + [pivot] + qsort(greater)
每個子問題都是以首元素為基準值來分塊的，而實際上快速排序的基準值是隨意的倾贰，但都有效郁妈，剛才的寫法比較簡潔猩系，下面是比較好明白的寫法：
def qsort(array):
if len(array)<2:
return array
else:
less = []
greater = []
pivot = array[0]
for i in array[1:]:
if i <= pivot:
less.append(i)
else:
greater.append(i)
return qsort(less) + [pivot] + qsort(greater)
調(diào)用函數(shù)得到的結(jié)果
print(qsort([-1,1,5,9,-3,8,4,10,3]))
>>>[-3, -1, 1, 3, 4, 5, 8, 9, 10]
