python實現快速排序

wang_0720發表於2017-10-11
Python排序
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)

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/27181165/viewspace-2145838/，如需轉載，請註明出處，否則將追究法律責任。

相關文章