Swapping values of two variables

Eric Kang 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 mailing list