QuickSort Python TypeError：只能为

Question

根据我在quicksort中的理解，您首先选择最右边的元素作为枢轴，然后将大于枢轴的元素移到枢轴的右边，将小于枢轴的元素移到枢轴的左边。一旦枢轴移到右点，比方说移到中间，数组就会被分成两半，在这两半中，您可以使用与前面所述相同的步骤，递归地对两个数组进行排序，从开头开始，在枢轴之前结束，在枢轴之后开始，直到数组的结尾。在分配以下两行代码对两个数组的一半进行排序时，我不断得到一个类型错误“typeerror：can only assign an iterable”。

有问题的代码

array[:pivot] = quicksort(array[:pivot])
array[pivot+1:] = quicksort(array[pivot+1:])

def quicksort(array):
    
    if len(array) >1 :
        
        low = 0;
        pivot = len(array) -1;
    
        while low < pivot:
            if array[low] > array[pivot]:
        
                tempPivot = array[pivot]
                tempLow = array[low]
                tempPivotPrev = array[pivot-1]
                
                array[pivot] = tempLow
                array[pivot-1] = tempPivot
                array[low] = tempPivotPrev
                
                
                pivot=-1
            else:
                low=+1
                
            array[:pivot] = quicksort(array[:pivot])
            array[pivot+1:] = quicksort(array[pivot+1:])

    
        return array

test = [21, 4, 1, 3, 9, 20, 25, 6, 21, 14]
print quicksort(test)

Answer 1

结果我比较透视和元素的比较逻辑是不正确的，我应该递归排序while循环之后的两半。

def quicksort(array):

    
    if len(array) >1:
        
        pivot = len(array) - 1
        low = 0

        while low < pivot:
            if array[low]>array[pivot]:
                tempPivot = array[pivot]
                tempLow = array[low]
                array[low] = array[pivot-1]
                array[pivot] = tempLow
                array[pivot-1] = tempPivot
                pivot -= 1
            else:
                low += 1
       
        array[:pivot] = quicksort(array[:pivot])
        array[pivot+1:] = quicksort(array[pivot+1:])
        
    return array
        
            
        

test = [21, 4, 1, 3, 9, 20, 25, 6, 21, 14]
print quicksort(test)