Обмін (інформатика): відмінності між версіями
Перейти до навігації
Перейти до пошуку
| [перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Стаття потребує поліпшення |
Bunyk (обговорення | внесок) Немає опису редагування |
||
| Рядок 1: | Рядок 1: | ||
<noinclude>{{Поліпшити|1 січня 2024}}</noinclude> |
|||
'''О́бмін''' ({{lang-en|swap}}), в [[інформатика|інформатиці]] — операція для обміну значень [[аргумент]]ів. |
'''О́бмін''' ({{lang-en|swap}}), в [[інформатика|інформатиці]] — операція для обміну значень [[аргумент]]ів. |
||
| ⚫ | |||
Наприклад: |
|||
Маємо дві змінні A та B. |
|||
| ⚫ | |||
== Реалізація == |
== Реалізація == |
||
| Рядок 24: | Рядок 20: | ||
== Див. також == |
== Див. також == |
||
* [[Вказівник]] |
* [[Вказівник]] |
||
== Література == |
|||
* {{cite book |last1=Skiena |first1=Steven S. |title=The algorithm design manual |year=2008 |publisher=Springer |location=London |isbn=978-1-84800-069-8 |edition=2nd|ref=harv}} |
|||
{{ВП-портали|Програмування}} |
{{ВП-портали|Програмування}} |
||
{{Без джерел|дата=січень 2010}} |
|||
{{Algorithm-stub}} |
{{Algorithm-stub}} |
||
[[Категорія:Програмування]] |
[[Категорія:Програмування]] |
||
Версія за 20:39, 23 січня 2024
О́бмін (англ. 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;
}
Застосування
- В алгоритмах сортування, наприклад сортування обміном.
Див. також
Література
- Skiena, Steven S. (2008). The algorithm design manual (вид. 2nd). London: Springer. ISBN 978-1-84800-069-8.
|
Це незавершена стаття про алгоритми. Ви можете допомогти проєкту, виправивши або дописавши її. |