两个整形数的交换算法小结

两个整形数的交换算法小结

两个整形数的交换算法是很值得研究的！

下面我就总结一下，我在学习过程中学到的两个整形数的交换算法：

问题：现有两个整形数a=57,b=36,要求交换两数的值？

解答：

(1).申请一个中间变量temp。

#include<stdio.h> main() { int a=57,b=36,temp; temp=a; a=b; b=temp; printf("a=%d/nb=%d/n",a,b); }

(2).不申请中间变量(加减法)。

#include<stdio.h> main() { int a=57,b=36; a=a+b; b=a-b; a=a-b; printf("a=%d/nb=%d/n",a,b); }

(3).不申请中间变量(乘除法)。

#include<stdio.h> main() { int a=57,b=36; a=a*b; b=a/b; a=a/b; printf("a=%d/nb=%d/n",a,b); }

(4).不申请中间变量(位运算)。

#include<stdio.h> main() { int a=57,b=36; a=a^b; b=a^b; a=a^b; printf("a=%d/nb=%d/n",a,b); }

以上4中方法中，显然最后一种方法的时间复杂度，和空间复杂度都是最小的！

各位高手还有什么其他的两个整形数的交换算法，尽请留贴！很希望向各位高手学习！