Wie könnte ich eine Liste nach dieser Regel mischen?

Question

Ich versuche einen Algorithmus zum Mischen einer Liste zu machen und dann eine neue Liste aller Kombinationen nach dieser Regel zu erstellen:

Sie dürfen nur ein Paar tauschen. Zum Beispiel:

array = [1, 2, 3] 
[3, 2, 1]  #number at index 0 switched with number at index 2 

Irgendwelche Gedanken darüber, wie man es schreibt?

Bearbeiten: Saschas-Code hat gut funktioniert. Ich schrieb diesen Code, bevor die Frage zu stellen:

sols = [] 
for i in range(len(a)): 
    for j in range(len(a)): 
     a[i] = a[j] 
     a[j] = a[i] 
     sols_perm.append(a) 

Ich war mir bewusst, dass ich wegen der ungeordneten Paare einige identische Elemente in der Liste bekommen würde, aber es gerade eine Liste voller identische Elemente. Irgendwelche Gedanken warum?

Answer 1

sols = [] 
for i in range(len(array)): 
    for j in range(i+1, len(array)): # symmetry-reduction -> ordered pairs 
     sol = array[:]     # copy list 
     sol[i], sol[j] = sol[j], sol[i] # swap 
     sols.append(sol) 

Answer 2

die Funktion unten Versuchen:

def swap(inlist): 
    n = len(inlist) 
    res = [x for x in inlist] 
    for i in range(n): 
     for j in range(i+1, n): 
      tmp = res[i] 
      res[i] = res[j] 
      res[j] = tmp 
    return res