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

О́бмін (англ. 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;
}

Застосування

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

Див. також

Вказівник

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.