使用累積函數來排序列表（高階函數）

Question

def accumulate(fn, initial, seq): 
    if seq ==(): 
     return initial 
    else: 
     return fn(seq[0], accumulate(fn, initial, seq[1:])) 

使用accumulate我想寫一個排序函數。

def insertion_sort_hof(tup): 
    return accumulate(lambda x,y: x,y = y,x if x > y else None ,() ,tup) 

這是我的代碼，我似乎無法運行它。爲什麼？

insertion_sort_hof(()) #() 
insertion_sort_hof((19,10,1,4,3,1,3, 2)) #(1, 1, 2, 3, 3, 4, 10, 19) 

Answer 1

一個lambda不能包含賦值，所以你的lambda無效。嘗試添加括號這樣，你會得到一個錯誤信息，即效果：

lambda x,y: (x,y) = (y,x) if x > y else None 

，它不會反正工作，因爲你只能在本地交換的值，以該功能。