快速排序

源程序:

def quicksort (array):
      if len(array) < 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 quicksort(less)+[pivot]+quicksort(greater)
      
 print (quicksort([7,12,5,8,4,2,10,15]))
posted @ 2021-12-24 23:33  bobo哥  阅读(43)  评论(0)    收藏  举报