Обмін (інформатика)
Матеріал з Вікіпедії — вільної енциклопедії.
О́бмін (англ. 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;
}
Застосування [ред.]
- В алгоритмах сортування, наприклад сортування обміном.
 |
Ця стаття не містить посилань на джерела. (січень 2010) |
