这是真的, 真的很
低效的产生所有排列小于输出。最好使用以下实现的经典线性时间算法:
def nextperm(lst): for i in range(len(lst) - 1, 0, -1): if lst[i-1] < lst[i]: for j in range(len(lst) - 1, i-1, -1): if lst[i-1] < lst[j]: return lst[:i-1] + lst[j:j+1] + lst[:j:-1] + lst[i-1:i] + lst[j-1:i-1:-1]



