Interschimbarea valorilor a doua variabile de memorie x si y se poate face prin simpla atribuire a noii valori , deoarece secventa de atribuiri x <-- y si y <-- x duce la pierderea valorii lui x , iar secventa de atribuiri y <-- x si x <-- y duce la pierderea valorii lui y. Pentru a realiza interschimbarea se pot folosi una dintre urmatoarele doua variante de algoritmi:
Varianta 1
Interschimbarea valorilor a doua variabile (a si b) prin folosirea unei variabile intermediare (aux). variabila intermediara se foloseste pentru salvarea valorii care se distruge prin prima operatie de atribuire.
Varianta 2
Interschimbarea valorilor a doua variabile (a si b) fara folosirea unei variabile intermediare. Se folosesc identitatile matematice a=(a-b)+b si b=((a-b)+b)-(a-b). Pentru interschimbarea valorilor se foloseste valoarea a-b , care va fi atribuita initia variabilei a.
Pseudocod - Varianta 1
intreg a,b,aux;
inceput
citeste a,b;
aux <-- a;
a <-- b;
b <-- aux;
scrie a,b;
sfarsit. |
Pseudocod - Varianta 2
intreg a,b;
inceput
citeste a,b;
a <-- a+b;
b <-- a-b;
a <-- a-b;
scrie a,b;
sfarsit. |
|
BluePink 