View Single Post
Old 01-19-2004, 09:11 PM   #3 (permalink)
Quadraton
Addict
 
Location: Ottawa, ON, Canada
HFrankenstein, you have my admiration and respect, especially for such a detailed answer.

Yes indeed, it is a swapping algorithm that doesn't require a tertiary (temporary) variable. I believe it only works on integers (i.e. not floating points), and it should work for any combination of numbers (both positive and negative). As an additional benefit, the compiler can translate it into 3 simple XOR assembler statements, making it much more efficient to execute.
__________________
"A witty saying proves nothing"
- Voltaire

Last edited by Quadraton; 01-20-2004 at 11:27 AM..
Quadraton is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76