Java基础三种常见交换算法的比较

Java基础三种常见交换算法的比较

案例一：借助第三方变量进行数据交换

/**
 * 利用低三方变量交换
 * @param a
 * @param b
 */
public static void exchange01(int a , int b ){
    int temp = a ;
     a = b;
     b= temp ;
     System.out.println(a+",,,,,,"+b);
  }

分析:借助第三方变量的数据交换是开发中最常用的数据交换方式，交换原理相当于一桶油和一桶水交换，需要借助第三方容器进行交换。原理简单，通俗易懂。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

案例二：利用加减算法进行数据交换

/*
 * 用算术方法交换a,b
 */
public static void  exchange(int a , int b ){
    a = a + b;
    b = a - b;
    a = a - b;
    System.out.println(a +",,,,,,,"+b );
    
}

分析：加减法交换数据，如果数据过大，可能存在数据溢出的可能性。

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------

案例三：异或功能交换数据

/**
 * 利用异或交换数据
 * @param a
 * @param b
 */
public static void exchange02(int a , int b){
    a = a ^ b;
    b = a ^ b ;
    a = a ^ b ;
    System.out.println(a +",,,,,,,"+ b);
}

分析：两次异或等于本身，利用这个原理，轻松的对数据进行交换，并且效率极好。