Menukar nilai dua buah variable adalah salah satu algoritma dasar dalam struktur data. Biasanya untuk menulis fungsi ini, kita membutuhkan tambahan satu variable sebagai perantara. Berikut ini adalah algoritma untuk menukar nilai dua buah variable dengan perantara:
tmp = x;
x = y;
y = tmp;
Algoritma pertukaran nilai tanpa perantara
DEKLARASI
x,y :integer
ALGORITMA
Read(x)
Read(y)
x <-- x+y
y <-- x-y
x <-- x-y
Write(x)
Write(y)
ALGORITMA
Read(x)
Read(y)
x <-- x+y
y <-- x-y
x <-- x-y
Write(x)
Write(y)
Source code pertukaran nilai tanpa perantara dengan C/C++
#include <stdio.h>#include <conio.h>
void main()
{
int x,y;
printf("program mempertukarkan nilai variabel x=y , y=x");
printf("\n===============================================");
printf("\nmasukan nilai x : ");scanf("%d",&x);
printf("\nmasukan nilai y : ");scanf("%d",&y);
x=x+y;
y=x-y;
x=x-y;
printf("nilai x sekarang adalah %d\n",x);
printf("nilai y sekarang adalah %d",y);
getch();
}
No comments