Zamiana wartości dwóch elementów
Bardzo często w programach lub w bardziej skomplikowanych algorytmach wykorzystuje się algorytm zamiany wartości dwóch elementów. Mimo, że jest to również bardzo prosty problem, pragnę Ci go przedstawić, tym bardziej że istnieją dwa różne algorytmy.
Sprecyzujmy warunki algorytmu:
Dane: dwa elementy oznaczone dla wygody jako a oraz b, a także operator przypisania
dla tych elementów (w drugim algorytmie dodatkowo operator dodawania elementów i operator odejmowania elementów)
Wynik: Po zastosowaniu algorytmu, element a zawiera wartość elementu b, a element b zawiera wartość elementu a
Algorytm (wersja 1) w postaci listy kroków
- Elementowi pomocniczemu przypisujemy wartość elementu a.
- Elementowi a przypisujemy wartość elementu b.
- Elementowi b przypisujemy wartość elementu pomocniczego.
Jak więc widzisz w tej wersji algorytmu cały pomysł opiera się na utworzeniu dodatkowego elementu. Dzięki zastosowaniu elementu pomocniczego, bez problemu dokonujemy zamiany wartości elementów i wykorzystujemy do tego celu tylko jeden operator (operator przypisania).
Algorytm (wersja 2) w postaci listy kroków
- Elementowi a przypisujemy sumę elementów a i b
- Elementowi b przypisujemy różnicę elementu a i elementu b
- Elementowi a przypisujemy różnicę elementów a i elementu b
Tutaj nie wykorzystujemy pomocniczego elementu. Cały algorytm wykonujemy tylko na naszych dwóch podstawowych elementach a i b. Musimy natomiast oprócz operatora przypisania, posiadać również operator dodawania i odejmowania.
