时间复杂度：O(N^2)
额外空间复杂度：O(1)
是否可实现稳定性：是
思路：
排序过程中，从头开始，两两比较，每一次把最大的值放到数组的最后位置，然后循环，直到排序完成。外层循环的作用是每次把数组下标向前移一位，每移动一次，代表把一个最大数放到了最后；内层循环的作用是从头开始两两比较相邻的元素，找到最大元素并且放到最后。
代码：
public static void bubbleSort(int arr[]){
if (arr==null||arr.length<2){
return;
}
/*每次把最大的数字排到最后一位
* 数组下标 从0到arr.length-1 当e=0时，说明剩下的数字就是最小的第一个数字 所以不用再排了
* 内循环，i<e 因为判断条件时 arr[i]和arr[i+1] 比较 当i=e时 i+1越界所以 到 e-1就行了
* */
for (int e = arr.length-1;e>0;e--){
for (int i = 0;i<e;i++){
if (arr[i]>arr[i+1]){
swap(arr,i,i+1);
}
}
}
}
public static void swap(int[] arr,int i,int j) {
/*
* 取巧的交换方法，俗称抖机灵法
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
*/
/*
* 常规交换方法
* */
int temp = 0;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
在这里，要注意交换代码中的注释中的 部分，异或法交换两个数的位置。
假设a b 交换位置
第一步 a = a ^ b
第二步 b = a ^ b = a ^ b ^ b = a 异或满足交换律和结合律 b^b为0 0^任何值等于值本省 所以 这里 b = a（原来的a）了
第三步 a = a ^ b = a ^ b ^ a 这里面的a都是最初的a 得出 a = b 最初的b 所以就交换过来了
但是这是个 嗯 取巧的做法，抖个机灵，hhh，有局限性，不能自己和自己比较。
