[edit] Obținerea permutării inverse
Să presupunem că permutarea este conținută în matricea p [i], apoi în array op [i], după executarea algoritmului, va fi inclusă o permutare inversă.
Atunci când reprezintă o permutare sub formă de cicluri, permutarea inversă poate fi ușor obținută prin inversarea tuturor marginilor în cicluri.
Prin urmare, urmează un algoritm mai eficient (este dată versiunea în locație):
[edit] Grupul de permutare
Un grup este un set cu o operație binară definită pe acesta care satisface următoarele proprietăți:- Asociativitatea operației binare corespunzătoare.
- Existența unui element neutru în ceea ce privește o operațiune de așa natură încât pentru oricare dintre ele
- Pentru orice, există un element invers, astfel încât