!Please wait..>

Tampilkan postingan dengan label Swap. Tampilkan semua postingan

Swapping algorithm

Sabtu, 08 Maret 2014
Posted by Unknown
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 :


  1. Menggunakan Temporary
    • temporary adalah variabel sementara untuk menampung nilai.
    • t := x;
      x := y;
      y :=t;
  2. Menggunakan operasi bilangan
    • x := x + y;
    • y := x -y ;
    • x := x -y;
  3. Menggunakan logic gate  XOR
    • Dengan menggunakan gerbang logika XOR didapati 2 cara.:
      1. x := x xor y;
        y := x xor y;
        x := x xor y;

      2. t := x xor y;
        x := t xor x;
        y := t xor x;
Welcome to My Blog

Hot Post!!

Pengikut

- Copyright © Zis Here ! -Robotic Notes- Powered by Blogger - Designed by Johanes Djogan -