החלפה בעזרת XOR

אלגוריתם ההחלפה של XOR מחליף שני ערכים בלי משתנה נוסף. XOR היא פעולה על ביטים. אם הביטים שונים היא נותנת 1. אם הביטים שווים היא נותנת 0. שלוש הפעולות הקטנות שעושות את כל העבודה הן: X := X XOR Y Y := X XOR Y X := X XOR Y דוגמה קצרה: X = 12 (1100) ו‑Y = 10 (1010). אחרי שלושת השלבים הערכים מחליפים...