快速排序Python实现

__author__ = 'LL_YING'
def Quicksort(array):
less = []; greater = []
if len(array) <= 1:
return array
else:
pivot = array.pop()
for i in array:
if i <= pivot: less.append(i)
else: greater.append(i)
return Quicksort(less)+[pivot]+Quicksort(greater)

print(Quicksort([9,8,7,4,6,3,1,7,4,9,3,0,5,2]))
# 输出结果[0, 1, 2, 3, 3, 4, 4, 5, 6, 7, 7, 8, 9, 9]