八大排序算法之冒泡排序八大排序算法之冒泡排序

时间复杂度：O(N^2)
额外空间复杂度：O(1)
是否可实现稳定性：是
思路：
排序过程中，从头开始，两两比较，每一次把最大的值放到数组的最后位置，然后循环，直到排序完成。外层循环的作用是每次把数组下标向前移一位，每移动一次，代表把一个最大数放到了最后；内层循环的作用是从头开始两两比较相邻的元素，找到最大元素并且放到最后。
代码：

public static void bubbleSort(int arr[]){ if (arr==null||arr.length<2){ return; }/*每次把最大的数字排到最后一位 * 数组下标从0到arr.length-1当e=0时，说明剩下的数字就是最小的第一个数字所以不用再排了 * 内循环，i0; e--){ for (int i = 0; iarr[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，有局限性，不能自己和自己比较。