【基本思想】
假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 }，数组元素个数为7个。
第1轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[1]和a[2]......最后是a[5]与a[6]比较。总共比较6次。
第2轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[1]和a[2]......最后是a[4]与a[5]比较。总共比较5次。
第3轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[1]和a[2]......最后是a[3]与a[4]比较。总共比较4次。
第4轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[1]和a[2]......最后是a[2]与a[3]比较。总共比较3次。
第5轮比较：先是a[0]与a[1]比较，大于则先交换，再比较a[1]和a[2]。总共比较2次。
第6轮比较：只用a[0]与a[1]比较，大于则先交换。总共比较1次。
【代码实现】
1 public static int[] bubbleSort(int[] arr) { 2 // 外层for循环控制比较的是第几轮 3 for (int i = 0; i < arr.length - 1; i++) { 4 // 内层for循环控制每轮比较的次数 5 for (int j = 0; j < (arr.length - 1) - i; j++) { 6 // 判断左是否大于右 7 if (arr[j] > arr[j + 1]) { 8 // 交换数据 9 int temp; 10 temp = arr[j + 1]; 11 arr[j + 1] = arr[j]; 12 arr[j] = temp; 13 } 14 } 15 } 16 return arr; 17 }
