java交换两个数 & 细说

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; }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。