Permutations by swapping: Difference between revisions
Content added Content deleted
(Full test) |
(minor edit) |
||
Line 2,349: | Line 2,349: | ||
else |
else |
||
{ |
{ |
||
$k -= 1 |
|||
generate $A $k $sign |
|||
for([Int]$i = 0; $i -lt $k; $i += 1) |
|||
{ |
{ |
||
if($i % 2 -eq 0) |
if($i % 2 -eq 0) |
||
{ |
{ |
||
$A[$i], $A[$k |
$A[$i], $A[$k] = $A[$k], $A[$i] |
||
} |
} |
||
else |
else |
||
{ |
{ |
||
$A[0], $A[$k |
$A[0], $A[$k] = $A[$k], $A[0] |
||
} |
} |
||
generate $A |
generate $A $k $sign |
||
} |
} |
||
} |
} |