Обмін (інформатика)

Матеріал з Вікіпедії — вільної енциклопедії.

Обмін (англ. swap), в інформатиці — операція для обміну значень аргументів

Наприклад:

Маємо дві змінні A та B. До виконання опаерації маємо наступний стан пам'яті: A=1, B=2. Після виконання операції swap(A,B) стан пам'яті змінюється на наступний: A=2, B=1.

[ред.] Реалізація

Очевидна реалізація використовує тимчасову змінну. Код на C++

void swap(int& a, int& b){
  int temp = a;
  a = b;
  b = temp;
}

[ред.] Застосування

• В алгоритмах сортування, наприклад сортування обміном.