試圖在python上實現QuickSort：NameError：未定義全局名稱'x'

Question

我正在學習使用Python，並開始我正在編寫某種程序。 我嘗試了一百個可能的更改，但我不知道如何解決它。 這裏是我的代碼：

from random import * 
from time import * 

L = [] 
for m in range(0,100): 
    L.append(randint(0,100)) 

def quicksort(L, first, last): 

    i = first 
    j = last 
    pivote = (L[i] + L[j])/2 

    while i < j: 
     while L[i] < pivote: 
      i+=1 
     while L[j] > pivote: 
      j-=1 
     if i <= j: 
      x == L[j] 
      L[j] == L[i] 
      L[i] == x 
      i+=1 
      j-=1 

    if first < j: 
     L == quicksort(L, first, j) 
    if last > i: 
     L == quicksort(L, i, last) 

    return L 

start = time() 
print ("Disordered:" , L) 
L = quicksort(L, L[0], L[len(L)-1]) 
print ("Ordered:" ,L) 
print ("%.2f seconds" % (time() - start)) 

，這是錯誤：

Traceback (most recent call last): 
    File "/Users/Ricardo/Desktop/QuickSortR.py", line 48, in <module> 
    L = quicksort(L, L[0], L[len(L)-1]) 
    File "/Users/Ricardo/Desktop/QuickSortR.py", line 28, in quicksort 
    x == L[j] 
NameError: global name 'x' is not defined 

感謝您幫助我！

Answer 1

我想你想分配給x：

x = L[j] 

您正在使用==;相反，一個比較。你在幾個地方這樣做; ==的計算結果爲布爾值（當兩個項目被視爲相等時），而=分配給變量。您正在使用==，而不是在分配=，像x == L[j]，這是你如何比較項目

if i <= j: 
    L[j], L[i] = L[i], L[j] 

Answer 2

在幾個地方：

在Python中，你可以直接交換變量，而臨時。要分配到x，您應該有x = L[j]。

請注意，您還需要修復以下其他幾行。