Posted by : Unknown
Sabtu, 08 Maret 2014
Dalam dunia pemrograman komputer, istilah "swap" tentu sudah tidaklah asing lagi. Swap merupakan suatu cara untuk menukarkan nilai antar variabel.
Semisal kita mempunyai 2 variabel yang akan ditukar, sebut saja "x" dan "y".
Berdasarkan beberapa sumber yang saya dapati, ada 2 cara swapping :
- Menggunakan Temporary
- temporary adalah variabel sementara untuk menampung nilai.
- t := x;
x := y;
y :=t; - Menggunakan operasi bilangan
- x := x + y;
- y := x -y ;
- x := x -y;
- Menggunakan logic gate XOR
- Dengan menggunakan gerbang logika XOR didapati 2 cara.:
- x := x xor y;
y := x xor y;
x := x xor y; - t := x xor y;
x := t xor x;
y := t xor x;