温馨提示×

python中怎样实现快速排序

发布时间:2021-08-09 17:55:37 来源:亿速云 阅读:182 作者:Leah 栏目:编程语言

这篇文章将为大家详细讲解有关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)

关于python中怎样实现快速排序就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。