快速排序 

 1 def quicksort(array):
 2     less, greater = [], []
 3    if len(array)<=1:
 4         return array
 5    elem = array.pop()
 6    for i in array:
 7        if i <= elem:
 8             less.append(i)
 9        else: greater.append(i)
10    return quicksort(less) + [elem] + quicksort(greater)
View Code

 

posted @ 2017-05-19 22:29  淡季的风  阅读(136)  评论(0)    收藏  举报