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

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

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

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

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

     解答：

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

Code:

1. #include<stdio.h>   
2. main()   
3. {   
4.         int a=57,b=36,temp;   
5.         temp=a;   
6.         a=b;   
7.         b=temp;   
8.         printf("a=%d/nb=%d/n",a,b);   
9. }    

 

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

Code:

1. #include<stdio.h>   
2. main()   
3. {      
4.         int a=57,b=36;   
5.         a=a+b;   
6.         b=a-b;   
7.         a=a-b;   
8.         printf("a=%d/nb=%d/n",a,b);   
9. }    

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

Code:

1. #include<stdio.h>   
2. main()   
3. {   
4.         int a=57,b=36;   
5.         a=a*b;   
6.         b=a/b;   
7.         a=a/b;   
8.         printf("a=%d/nb=%d/n",a,b);   
9. }    

 

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

Code:

1. #include<stdio.h>   
2. main()   
3. {   
4.          int a=57,b=36;   
5.          a=a^b;   
6.          b=a^b;   
7.          a=a^b;   
8.          printf("a=%d/nb=%d/n",a,b);   
9. }    
10.   

 

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

 

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