Swapping values of two variables
ysk1 at sfu.ca
Fri Jan 30 01:29:11 CET 2009
In python, I set:
z = x
x = y
y = z
This gave me 3 1, which are the values of x and y swapped.
The following would have given me the same result:
x, y = y, x
But could the swapping be done using less extra memory than this? What is the minimum amount of extra memory required to exchange two 32-bit quantities? What would be the pseudocode that achieves this minimum?
More information about the Python-list