面试算法之基础算法 冒泡排序法 用异或求和，也就是不用运算符“+”求和

面试算法之基础算法

1、冒泡排序法

冒泡排序法是将给出的n个数字，从第一个数字依次跟相邻的数字进行比较，当前面数字大于后面数字时，交换位置，进行一轮比较后，得到最大数置于第n位，然后再进行第二轮比较

程序

package paixu;

import java.util.Arrays;

public class MaoPao {
public static void main(String[] args) {
int[] arr = {15, 2, 62, 21, 25, 44, 21};
maopao(arr);
}

private static void maopao(int[] arr) {
    for (int i = 0; i < arr.length - 1; i++) {
        for (int j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
    }
    System.out.println(Arrays.toString(arr));
}

}

2、用异或求和，也就是不用运算符“+”求和

以5（101）和7（111）为例

先异或得101^111=010;
后与运算101&111=101，左移一位得1010；
返回a=010，b=1010；
继续异或得010^1010=1000；
与运算得010&1010=0010；左移一位得0100；
返回a=1000，b=0010；
异或1000^0010=1100；
与运算得1000&0010=0000；
此时再返回a=1100，b=0000；运算得add=1100=12

运算符

右移运算符

整体向右移动，右边第一个去掉，左边填充0负值填充1。
为方便计算 a>>b=a/2的b次方

<< 左移运算符

整体向左移动，左边第一个去掉， 左边填充0负值填充1。
为方便计算 a<<b=a*2的b次方

代码

package YiHuoQiuHe;

import java.security.PublicKey;

public class YiHuoQiuHe {
public static void main(String[] args) {
Add add = new Add();
System.out.println(add.add(5,7));

}

static class Add {
public int add(int a, int b) {
if(b0){
return a;//b0,两数和为a
}
int temp1=a^b;//异或求两数和没有进位
int temp2=(a&b)<<1;//a&b，左移一位得到进位值
return add (temp1,temp2);//循环求，直至temp2==0
}
}
}