交换变量
经典算法:用临时变量交换
int a = 5, b = 10;
int temp;
temp = a; // 先把 a 存到 temp
a = b; // 把 b 赋给 a
b = temp; // 把 temp 里存的原来的 a 赋给 b
// 结果: a=10, b=5
图解交换过程
初始: a=5 b=10 temp=?
Step1: temp = a
a=5 b=10 temp=5
Step2: a = b
a=10 b=10 temp=5
Step3: b = temp
a=10 b=5 temp=5 ✓
就像交换两杯饮料,需要第三个空杯子