Python快速排序鳕鱼

Question

这是我在http://interactivepython.org/runestone/static/pythonds/SortSearch/TheQuickSort.html上找到的快速排序代码

它在第五行有错误吗？怎么了？请帮忙。你知道吗

def quickSort(alist):
   quickSortHelper(alist,0,len(alist)-1)

def quickSortHelper(alist,first,last):
   if first= pivotvalue and \
               rightmark >= leftmark:
           rightmark = rightmark -1

       if rightmark < leftmark:
           done = True
       else:
           temp = alist[leftmark]
           alist[leftmark] = alist[rightmark]
           alist[rightmark] = temp

   temp = alist[first]
   alist[first] = alist[rightmark]
   alist[rightmark] = temp


   return rightmark

alist = [54,26,93,17,77,31,44,55,20]
quickSort(alist)
print(alist)

Answer 1

我在网站上修正了这个例子。现在可以了。@罗利泰克有正确的解决方法。似乎编辑器“吃掉”了<；并继续使用字符，认为这是一个html标记。这是我们几个月前修复的一个bug，但我应该重新构建这本书。你知道吗

布拉德

Answer 2

那个网站的密码坏了。你甚至不能在网站上运行它。这是正确的代码。我运行时没有出错。你知道吗

def quickSort(alist):
    quickSortHelper(alist,0,len(alist)-1)
def quickSortHelper(alist,first,last):
    if first<last:
        splitpoint = partition(alist,first,last)
        quickSortHelper(alist,first,splitpoint-1)
        quickSortHelper(alist,splitpoint+1,last)

def partition(alist,first,last):
    pivotvalue = alist[first]
    leftmark = first+1
    rightmark = last
    done = False
    while not done:
        while leftmark <= rightmark and alist[leftmark] < pivotvalue:
            leftmark = leftmark + 1
        while alist[rightmark] > pivotvalue and rightmark >= leftmark:
            rightmark = rightmark -1
        if rightmark < leftmark:
            done = True
        else:                  
          alist[leftmark],alist[rightmark]=alist[rightmark],alist[leftmark] 

    alist[first],alist[rightmark]= alist[rightmark],alist[first]
    return rightmark

alist = [54,26,93,17,77,31,44,55,20]
quickSort(alist)
print(alist)

>>>[17, 20, 26, 31, 44, 54, 55, 77, 93]

Answer 3

使用==测试是否相等。=用于变量赋值