java交换两个数 & 细说"^交换"

今天实验课,老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用,指针之类的东西进行交换操作,这可不是什么好事,虽然后来也写出了交换,但是觉得其本质还是的值的拷贝。
异或位运算:
//main()内部:         
         int []p=new int [3];
         Scanner sc= new Scanner (System.in); 
         for(int i=0;i<3;i++){
             p[i]=sc.nextInt();
         }
         if(p[0]>p[1]){
        	 p[0]=p[0]^p[1];
        	 p[1]=p[0]^p[1];
        	 p[0]=p[0]^p[1];
         }

研究一下刚刚仅用两个变量的交换过程:假如我们设中间值t=a^b, 那么有t^a=b, t^b=a 所以交换的话就是a=t^a, b=t^b. 为了仅使用两个变量a,b进行交换,所以有:

a=a^b  (t=a^b)

b=a^b  (a=t^b b'=a)

a=a^b  (b=t^a=t^b' a'=b)

a'和b'就是交换了的值


数组参数:
static void swap(int[]b,int d1,int d2 ){
     if(b[d1]>b[d2]){
    		int t=b[d1];
          	b[d1]=b[d2];
          	b[d2]=t;
     }
}
	 public static void main(String arg[]){
    	 int []p=new int [3];
         Scanner sc= new Scanner (System.in);  	    
         for(int i=0;i<3;i++){
             p[i]=sc.nextInt();
         }
         if(p[0]>p[1]){
         	swap(p,0,1);
         }

用类:
public class Swap {
      int a,b;
      public Swap(int t1,int t2){
    	  this.a=t2;
    	  this.b=t1;
      }
}
//````
      if(p[0]>p[1]){
             wp=new Swap(p[0],p[1]);
             p[0]=wp.a;
             p[1]=wp.b;
      }


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值