冒泡排序的思想：每一次将最大的数字往数组的最右边排序
假如一个数组有n个元素，则最多需要n-1趟就可以完成排序。
冒泡排序的时间复杂度：O(n^2).
图解实现(来自参考资料)：
冒泡排序
来，话不多说，先上实现程序
1 public static void bubbleSort(int[] arr){ 2 int n = arr.length; 3 //循环最多n-1趟排序 4 for(int i=0;i<n-1;i++){ 5 boolean flag = false; //这里定义一个标志位，先不要管它的作用，下面会解释 6 //循环每一趟中的单次排序（确定一个最大的数） 7 for(int j=0;j<n-1-i;j++) { //这里减 i 的原因 是每完成一次排序就少一个需要排序的元素 8 if (arr[j] > arr[j + 1]) { 9 //交换两数(利用异或运算实现两数交换(不需要额外定义一个变量)) 10 arr[j] ^= arr[j + 1]; 11 arr[j + 1] ^= arr[j]; 12 arr[j] ^= arr[j + 1]; 13 //成功交换则将标志位置位true 14 flag = true; 15 } 16 } 17 //如果在某一趟循环完毕了，而标志位flag还是false，说明此时数组已经完全排序好，此时可以结束程序，达到提高效率的作用。 18 //这就是我要设置标志位flag的意义之处。 19 if(flag == false){ 20 break; 21 } 22 } 23 }