ITPub博客

首页 > 应用开发 > IT综合 > python实现快速排序

python实现快速排序

原创 IT综合 作者:wang_0720 时间:2017-10-11 12:52:28 0 删除 编辑
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/,如需转载,请注明出处,否则将追究法律责任。

上一篇: awk 删除空白行
请登录后发表评论 登录
全部评论

注册时间:2013-11-05

  • 博文量
    111
  • 访问量
    910011