Операцию "свап" называют обменом местами значениями двух переменных. Есть два вида операции свап:
Прямой свап - значения переменных обмениваются местами с помощью дополнительной переменной. Например, для обмена значений переменных a и b:
temp = a; a = b; b = temp;
Свап без использования дополнительной переменной - значения переменных обмениваются местами с использованием арифметических операций или побитовых операций. Например, для обмена значений переменных a и b:
Операцию "свап" называют обменом местами значениями двух переменных. Есть два вида операции свап:
Прямой свап - значения переменных обмениваются местами с помощью дополнительной переменной. Например, для обмена значений переменных a и b:
temp = a;a = b;
b = temp;
Свап без использования дополнительной переменной - значения переменных обмениваются местами с использованием арифметических операций или побитовых операций. Например, для обмена значений переменных a и b:
a = a + b;b = a - b;
a = a - b;
или
a = a ^ b;b = a ^ b;
a = a ^ b;