Tampilkan postingan dengan label Algorithm. Tampilkan semua postingan
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 :
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;