文章/答案/技术大牛

发布

社区首页 >问答首页 >在Python中实现快速排序时的差异

问在Python中实现快速排序时的差异
EN

Stack Overflow用户

提问于 2017-01-11 01:53:07

回答 3查看 40关注 0票数 0

下面是我用Python实现的quicksort：

def quicksort(alist):
    if len(alist) <= 1:
        return alist
    else:
        pivot = alist[len(alist)//2]
        alist.remove(pivot)
        alist1, alist2 = partition(alist, pivot)
        return quicksort(alist1) + [pivot] + quicksort(alist2)

def partition(alist, pivot):
    alist1 = []
    alist2 = []
    for e in alist:
        if e <= pivot:
            alist1.append(e)
        else:
            alist2.append(e)
    return (alist1, alist2)

这个实现工作得很好。但是看看第6行和第7行，它们分别是alist.remove(pivot)和alist1, alist2 = partition(alist, pivot)。如果我尝试通过重写第7行代码将这两行合并到一行代码中，如下所示：alist1, alist2 = partition(alist.remove(pivot), pivot)，那么我的代码就不能工作。我得到以下TypeError：

TypeError: 'NoneType' object is not iterable

我想知道为什么我会遇到这个错误？

function

methods

quicksort

python

回答 3

Stack Overflow用户

发布于 2017-01-11 01:56:44

remove方法不返回修改后的列表，在Python语言中，如果函数没有返回任何内容，它就会“返回”None

>>> a = [1, 2, 3]
>>> r = a.remove(2)
>>> r == None
True

票数 2

Stack Overflow用户

发布于 2017-01-11 01:56:51

alist.remove(pivot)不返回实际列表，list.remove在Python语言中返回None

票数 1

Stack Overflow用户

发布于 2017-01-11 01:58:18

之所以会出现这个错误，是因为alist.remove(pivot)没有返回列表。

它不返回任何东西(None)只是从列表中删除pivot。

因此，最终传递给partition方法的是一个Nonetype对象，而不是一个列表。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/41575236

复制

相似问题

问在Python中实现快速排序时的差异
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在Python中实现快速排序时的差异EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在Python中实现快速排序时的差异
EN