quicksort(python)
浏览数：17 /
时间：2015年06月08日
quicksort(python)
by 伍雪颖
def quicksort(array):
less = [];greater = []
if len(array) <= 1:
return array
pivot = array.pop()
for x in array:
if x <= pivot:
less.append(x)
else:
greater.append(x)
return quicksort(less) + [pivot] + quicksort(greater)
array = quicksort([9,8,4,5,32,64,2,1,0,10,19,27])
less = [];greater = []
if len(array) <= 1:
return array
pivot = array.pop()
for x in array:
if x <= pivot:
less.append(x)
else:
greater.append(x)
return quicksort(less) + [pivot] + quicksort(greater)
array = quicksort([9,8,4,5,32,64,2,1,0,10,19,27])
print array
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
