两个整数交换的几种方法与思考（Java版）
   各方法都写在一个类中,代码的重复度高,但是为了方便参照对比与演示
    这些算法并不是在实际应用中都用到，而是为了探讨技术，展示程序设计的魅力。

1. 
   
2. /**
   
3.         两个整数交换的几种方法与思考（Java版）
   
4.         
   
5.         各方法都写在一个类中,代码的重复度高,但是为了方便参照对比与演示
   
6.         这些算法并不是在实际应用中都用到，而是为了探讨技术，展示程序设计的魅力。
   
7.         @author: sunriselzz
   
8. */
   
9. class SwapTwoNum
   
10. {
    
11.         public static void main(String[] args)
    
12.         {
    
13.                 swap1();
    
14.                 swap2();
    
15.                 swap3();
    
16.                 swap4();
    
17.         }
    
18.         //方法一: 借助于第三方变量
    
19.         //原理:定义一个变量,把一个值临时存放在变量中,然后两个值相互交换
    
20.         public static void swap1(){
    
21.                 int x=4;
    
22.                 int y=2;
    
23.                 System.out.println("\n借助于第三方变量\n  交换前: x="+x+" y="+y);
    
24. 
    
25.                 int temp = x;
    
26.                         x = y;
    
27.                         y = temp;
    
28. 
    
29.                 System.out.println(" 交换后: x="+x+" y="+y);
    
30.         }
    
31.         //方法二: 通过算术运算
    
32.         //两个变量值相加,相加后的值减去后一个变量值
    
33.         public static void swap2(){
    
34.                 int x=4;
    
35.                 int y=2;
    
36.                 System.out.println("\n通过算术运算\n  交换前: x="+x+" y="+y);
    
37. 
    
38.                         x = x + y; //变量x=6
    
39.                         y = x - y; //变量y=6-2=4;
    
40.                         x = x - y; //变量a=6-4=2;
    
41. 
    
42.                 System.out.println(" 交换后: x="+x+" y="+y);
    
43.         }
    
44.         //方法三: 通过位运算
    
45.         //此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，
    
46.         //其他位不变。这就意味着任意一个数与任意一个给定的值连续异或两次，值不变。
    
47.         public static void swap3(){
    
48.                 int x=4;
    
49.                 int y=2;
    
50.                 System.out.println("\n通过位运算\n  交换前: x="+x+" y="+y);
    
51. 
    
52.                         x = x ^ y;
    
53.                         y = x ^ y; //y=x^y^y=x;
    
54.                         x = x ^ y; //x=x^y^x=y;
    
55. 
    
56.                 System.out.println(" 交换后: x="+x+" y="+y);
    
57.         }
    
58.         //方法四: 参照的高级版,没弄明白,所以没能写出来,期盼高手普及一下!
    
59.         //java中没有指针运算,"*"这个运算符还有其它的运算方式?
    
60.         public static void swap4(){
    
61.                 int x=4;
    
62.                 int y=2;
    
63.                 System.out.println("\n参照的高级版\n  交换前: x="+x+" y="+y);
    
64. 
    
65.                         y = x + 0 * (x = y);
    
66. 
    
67.                 System.out.println(" 交换后: x="+x+" y="+y);
    
68.         }
    
69. 
    
70. 
    
71. }
    
72. 
    
73. 
    
74. 
    
75. 
    
76. 
    

复制代码

您这是总结吗？{:soso_e179:}

1. package q_2013_03_23;
   
2. 
   
3. public class SwapDemo {
   
4. 
   
5.      public static void main(String[] args) {
   
6.          
   
7. //        两个数交换
   
8.          swap5(3,5);
   
9.          
   
10.      }
    
11.      
    
12. //    第三方临时变量-temp
    
13.      public static void swap1(int a,int b){
    
14.          
    
15.          System.out.println("a="+a+":"+"b="+b);
    
16.          int temp;
    
17.          temp = a;
    
18.          a = b;
    
19.          b = temp;
    
20.          System.out.println("a="+a+":"+"b="+b);
    
21.      }
    
22.      
    
23. //    不用第三方临时变量-用加减-多行代码
    
24.      public static void swap2(int a,int b){//a=3 b=5
    
25.          System.out.println("a="+a+":"+"b="+b);
    
26.          a = a + b;// a=a+b=3+5=8, b=b=5
    
27.          b = a - b;// b=8-5=3
    
28.          a = a - b;// a=8-3=5
    
29.          System.out.println("a="+a+":"+"b="+b);
    
30.      }
    
31.      
    
32. //    不用第三方临时变量-用异或-多行代码-效率高
    
33.      public static void swap3(int a,int b){//a=3 b=5 a=00000011 b=00000101
    
34.          System.out.println("a="+a+":"+"b="+b);
    
35.          a = a ^ b;//a = 00000110，b=00000101
    
36.          b = a ^ b;//b = 00000011=3, a = 00000110   
    
37.          a = a ^ b;//a = 00000101=5
    
38.          System.out.println("a="+a+":"+"b="+b);
    
39.      }
    
40.      
    
41. //    用一行代码实现交换,用加减
    
42.      public static void swap4(int a,int b){
    
43.          System.out.println("a="+a+":"+"b="+b);
    
44.          b=a+b-(a=b);//b=3-(a=2)=1 //用一行代码实现交换
    
45.          //或者a=b+a-(b=a);
    
46.          System.out.println("a="+a+":"+"b="+b);
    
47.      }
    
48.      
    
49. //     用一行代码实现，异或
    
50.      public static void swap5(int a,int b){//a=3,b=5
    
51.          System.out.println("a="+a+":"+"b="+b);
    
52.          a = a^b^(b=a);//a=5,b=3
    
53.          System.out.println("a="+a+":"+"b="+b);
    
54.          b = b^a^(a=b);
    
55.          System.out.println("a="+a+":"+"b="+b);
    
56.      }
    
57.          
    
58. }

复制代码

hacket 发表于 2013-6-21 22:12

:handshake学习了

收藏下，{:soso_e100:}

楼主我已将您的帖子改成已解决