试图使 Gnome 排序递归

Question

我得到了以下代码块

def sort(a): """Sort list a into ascending order by value. Adapted from https://en.wikipedia.org/wiki/Gnome_sort#Code. """ pos = 0 while pos < len(a): if pos == 0 or a[pos] >= a[pos-1]: pos += 1 else: a[pos], a[pos-1] = a[pos-1], a[pos] pos -= 1

并且需要在 python 中实现相同，但递归而不是迭代。到目前为止我有

def sort(a,pos=0): if(pos<len(a)): return else: if(pos==0 or a[pos]>= a[pos-1]): sort(a,pos+1) else: a[pos],a[pos-1]= a[pos-1],a[pos] pos=pos-1

谁能帮帮我

Answer 1

当pos 小于len(a) 时不应该返回，并且应该在交换后与pos - 1 进行递归调用：

def sort(a, pos=0):
    if pos < len(a):
        if pos == 0 or a[pos] >= a[pos - 1]:
            sort(a, pos + 1)
        else:
            a[pos], a[pos - 1] = a[pos - 1], a[pos]
            sort(a, pos - 1)