Standardni algoritmi

2. Zamjena sadržaja dviju varijabli

Ovaj problem u praksi najčešće rješavamopomoću treće (pomoćne) varijable (kao kada želimo sadržaje dviju posuda zamijeniti pa uzmemo treću posudu).

Pomoću treće varijable

ulaz (a,b);
c:=a;
a:=b;
b:=c;
izlaz (a,b);

Objašnjenje:
U treću „posudu”, c, privremeno smo spremili sadržaj jedne varijable (neka je to sadržaj varijable a). Sada slobodno možemo „prepisati” preko sadržaja varijable a novu vrijednost jer smo „napravili kopiju” stare vrijednosti. Dakle, slobodno možemo napisati a:=b;. Sadržaj varijable a postaje jednak sadržaju varijable b. I na kraju „dohvatimo” vrijednost iz pomoćne varijable c i pridružimo je varijabli b.

U tablici pogledajte kako se mijenjaju vrijednosti varijabli a, b i c, nakon izvođenja naredbi. Neka su početne vrijednosti varijabli a = 3, a b = 5:

primjer

Bez treće varijable (primjenom zbrajanja i oduzimanja)

ulaz (a,b);
a := a + b;
b := a - b;
a := a - b;
izlaz (a,b);