Python快速排序类型错误

以下是我的代码引发的错误：

 File "python", line 39, in <module>
  File "python", line 8, in quicksort
  File "python", line 8, in quicksort
TypeError: unsupported operand type(s) for -: 'NoneType' and 'int'

文件“python”，第39行，在
文件“python”，第8行，在快速排序中
文件“python”，第8行，在快速排序中
TypeError:-：“NoneType”和“int”的操作数类型不受支持

下面是我的快速排序代码：

#!/usr/bin/python
# -*- coding: utf-8 -*-

def quicksort(arr, beg, end):
    if beg < end:
        pivot = partition(arr, beg, end)
        quicksort(arr, beg, pivot - 1)
        quicksort(arr, pivot + 1, end)

def partition(arr, beg, end):
    left = beg
    right = end
    loc = beg
    while arr[loc] <= arr[right] and loc != right:
        right = right - 1
    if loc == right:
        return loc
    elif arr[loc] > arr[right]:
        (arr[loc], arr[right]) = (arr[right], arr[loc])
        loc = right

    while arr[loc] >= arr[left] and loc != left:
        left = left + 1
    if loc == left:
        return loc
    elif arr[loc] < arr[left]:
        (arr[loc], arr[left]) = (arr[left], arr[loc])
        loc = left

y = [9,7,5,1,5]
quicksort(y, 0, 4)
print(y)

#/usr/bin/python
#-*-编码：utf-8-*-
def快速排序（arr、beg、end）：
如果结束：
枢轴=分区（arr、beg、end）
快速排序（arr、beg、pivot-1）
快速排序（arr，轴+1，结束）
def分区（arr、beg、end）：
左=乞讨
右=结束
loc=beg
而arr[loc]arr[right]：
（arr[loc]，arr[right]）=（arr[right]，arr[loc]）
loc=右
当arr[loc]>=arr[left]和loc！=左：
左=左+1
如果loc==左：
返回位置
elif arr[loc]

您不能从中减去2个变量（

None

和

int

）。
您得到了

None

，因为并非

分区

函数的所有路径都返回某些内容。
我在末尾添加了一个

return

语句，这对我来说非常有意义：

#!/usr/bin/python
# -*- coding: utf-8 -*-

def quicksort(arr, beg, end):
    if beg < end:
        pivot = partition(arr, beg, end)
        quicksort(arr, beg, pivot - 1)
        quicksort(arr, pivot + 1, end)

def partition(arr, beg, end):
    left = beg
    right = end
    loc = beg
    while arr[loc] <= arr[right] and loc != right:
        right = right - 1
    if loc == right:
        return loc
    elif arr[loc] > arr[right]:
        (arr[loc], arr[right]) = (arr[right], arr[loc])
        loc = right

    while arr[loc] >= arr[left] and loc != left:
        left = left + 1
    if loc == left:
        return loc
    elif arr[loc] < arr[left]:
        (arr[loc], arr[left]) = (arr[left], arr[loc])
        loc = left

    return loc


y = [9,7,5,1,5]
quicksort(y, 0, 4)
print(y)  # >>> [1, 5, 5, 7, 9]

#/usr/bin/python
#-*-编码：utf-8-*-
def快速排序（arr、beg、end）：
如果结束：
枢轴=分区（arr、beg、end）
快速排序（arr、beg、pivot-1）
快速排序（arr，轴+1，结束）
def分区（arr、beg、end）：
左=乞讨
右=结束
loc=beg
而arr[loc]arr[right]：
（arr[loc]，arr[right]）=（arr[right]，arr[loc]）
loc=右
当arr[loc]>=arr[left]和loc！=左：
左=左+1
如果loc==左：
返回位置
elif arr[loc]>[1,5,5,7,9]

但是，我没有针对每个场景检查代码逻辑的正确性。

---

您可以查看python中快速排序的实现。

您不能从中减去2个变量（

None

和

int

）。
您得到了

None

，因为并非

分区

函数的所有路径都返回某些内容。
我在末尾添加了一个

return

语句，这对我来说非常有意义：

#!/usr/bin/python
# -*- coding: utf-8 -*-

def quicksort(arr, beg, end):
    if beg < end:
        pivot = partition(arr, beg, end)
        quicksort(arr, beg, pivot - 1)
        quicksort(arr, pivot + 1, end)

def partition(arr, beg, end):
    left = beg
    right = end
    loc = beg
    while arr[loc] <= arr[right] and loc != right:
        right = right - 1
    if loc == right:
        return loc
    elif arr[loc] > arr[right]:
        (arr[loc], arr[right]) = (arr[right], arr[loc])
        loc = right

    while arr[loc] >= arr[left] and loc != left:
        left = left + 1
    if loc == left:
        return loc
    elif arr[loc] < arr[left]:
        (arr[loc], arr[left]) = (arr[left], arr[loc])
        loc = left

    return loc


y = [9,7,5,1,5]
quicksort(y, 0, 4)
print(y)  # >>> [1, 5, 5, 7, 9]

#/usr/bin/python
#-*-编码：utf-8-*-
def快速排序（arr、beg、end）：
如果结束：
枢轴=分区（arr、beg、end）
快速排序（arr、beg、pivot-1）
快速排序（arr，轴+1，结束）
def分区（arr、beg、end）：
左=乞讨
右=结束
loc=beg
而arr[loc]arr[right]：
（arr[loc]，arr[right]）=（arr[right]，arr[loc]）
loc=右
当arr[loc]>=arr[left]和loc！=左：
左=左+1
如果loc==左：
返回位置
elif arr[loc]>[1,5,5,7,9]

但是，我没有针对每个场景检查代码逻辑的正确性。

---

您可以在python中查看快速排序的实现。

从函数

分区中，您不会返回任何内容。您已将其分配给
pivot
变量。这就是问题所在。注意你应该返回的值
 从函数
分区
不返回任何内容。您已将其分配给
pivot
变量。这就是问题所在。注意你应该返回的值
 在某个地方，您得到了一个
NoneType
（意思是
None
）的变量，您试图从中减去一个
int
。最可能的罪魁祸首是
分区（…）
，在某些情况下，它似乎返回
None
None
由所有不显式返回内容的函数返回。在某个地方，您得到了一个
NoneType
（意思是
None
）的变量，您正试图从中减去
int
。最可能的罪魁祸首是
分区（…）
，在某些情况下，它似乎返回
None
<代码>无

由所有未显式返回内容的函数返回。