場合によってのみグローバル変数が変更されました

Question

def insertionSort(lst): 
    #create variable to store final sorted list 
    sortedLst = [] 
    #add any number into the list so the program can start inserting 
    sortedLst.append(lst.pop()) 

    #for each item left over in the original list compare to sorted list 
    for sortInd in range(len(lst)-1,-1,-1): 
    #for each index to sort 
     for sortingInd in range(len(sortedLst),-1,-1): 
      if sortingInd == 0 or sortingInd == len(sortedLst): 
       sortedLst.insert(sortingInd,lst.pop()) 
       break 
      if lst[sortInd] > sortedLst[sortingInd]: 
       sortedLst.insert(sortingInd,lst.pop()) 
       break 

    print(sortedLst) #gives [1,2,3] 
    print(lst) #gives [] 
    lst = sortedLst 
    print(lst) #gives [1,2,3] 

lst = [3,2,1] 
insertionSort(lst) 
#lst should be [1,2,3] yet gives [] 
print(lst) 

私は、挿入ソート自体は機能しますが、これはプログラムしたより多くの種類の一部であり、特に新しい変数を宣言する必要はありません関数の外側にあるソートされたリストのために、関数はソートされたリストを返して、他の関数と一貫性を持たせます。例えば、私はしたくない：

lst = [3,2,1] 
newLst = insertionSort(lst) 

は、代わりに私は私の元LSTの変数を変更するには挿入ソート機能が欲しい、それが私がソートする値をポップするときに変更しますが、私は前にsortedLstに設定したときに変更されません。機能は終了する。

ありがとうございました。

Answer 1

ここでは、グローバル変数はまったく変更しません。

をinsertionSort関数内でグローバルとして宣言することでこれを修正できますが、私はあなたが望む理由は分かりません。単にsortedLstを返して印刷する方がはるかに良いでしょう。