每次循环，会通过不断地左右对比把最大值放到右边 内循环对比完成后，外层循环中下次循环的对比边界比上次循环的对比边界左移(i-1)
图解动画来源于微信公众号【五分钟学算法】
基础版 public int[] BubbleSort(int[] number){ int length = number.length; for (int i = 0;i<length-1;i++){ for (int j= 0;j<length-i-1;j++){ if (number[j]>number[j+1]){ new Common().swap(number,j,j+1); } } } return number; }运行结果
前：[84, 92, 94, 93, 36, 61, 10, 37, 66, 83] [84, 92, 93, 94, 36, 61, 10, 37, 66, 83] [84, 92, 93, 36, 94, 61, 10, 37, 66, 83] [84, 92, 93, 36, 61, 94, 10, 37, 66, 83] [84, 92, 93, 36, 61, 10, 94, 37, 66, 83] [84, 92, 93, 36, 61, 10, 37, 94, 66, 83] [84, 92, 93, 36, 61, 10, 37, 66, 94, 83] [84, 92, 93, 36, 61, 10, 37, 66, 83, 94] 完成一次外循环 [84, 92, 93, 36, 61, 10, 37, 66, 83, 94] [84, 92, 36, 93, 61, 10, 37, 66, 83, 94] [84, 92, 36, 61, 93, 10, 37, 66, 83, 94] [84, 92, 36, 61, 10, 93, 37, 66, 83, 94] [84, 92, 36, 61, 10, 37, 93, 66, 83, 94] [84, 92, 36, 61, 10, 37, 66, 93, 83, 94] [84, 92, 36, 61, 10, 37, 66, 83, 93, 94] 完成一次外循环 [84, 92, 36, 61, 10, 37, 66, 83, 93, 94] [84, 36, 92, 61, 10, 37, 66, 83, 93, 94] [84, 36, 61, 92, 10, 37, 66, 83, 93, 94] [84, 36, 61, 10, 92, 37, 66, 83, 93, 94] [84, 36, 61, 10, 37, 92, 66, 83, 93, 94] [84, 36, 61, 10, 37, 66, 92, 83, 93, 94] [84, 36, 61, 10, 37, 66, 83, 92, 93, 94] 完成一次外循环 [84, 36, 61, 10, 37, 66, 83, 92, 93, 94] [36, 84, 61, 10, 37, 66, 83, 92, 93, 94] [36, 61, 84, 10, 37, 66, 83, 92, 93, 94] [36, 61, 10, 84, 37, 66, 83, 92, 93, 94] [36, 61, 10, 37, 84, 66, 83, 92, 93, 94] [36, 61, 10, 37, 66, 84, 83, 92, 93, 94] [36, 61, 10, 37, 66, 83, 84, 92, 93, 94] 完成一次外循环 [36, 61, 10, 37, 66, 83, 84, 92, 93, 94] [36, 10, 61, 37, 66, 83, 84, 92, 93, 94] [36, 10, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环 [36, 10, 37, 61, 66, 83, 84, 92, 93, 94] [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环 [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环 [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环 [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环 [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 共循环：45次 后[10, 36, 37, 61, 66, 83, 84, 92, 93, 94]优化思路：
减少外层循环设置flag值，内层发生交换flag值就会变化，如果内层无交换则说明已经按照规则排序完成，不必继续循环，if语句判断之后break掉即可。
public int[] BubbleSort(int[] number){ int length = number.length; for (int i = 0;i<length-1;i++){ Boolean flag = true; for (int j= 0;j<length-i-1;j++){ if (number[j]>number[j+1]){ new Common().swap(number,j,j+1); flag = false; } } if (flag==true){ break; } } return number; }部分运行结果
完成一次外循环,本次内循环5次 [36, 10, 37, 61, 66, 83, 84, 92, 93, 94] [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 完成一次外循环,本次内循环2次 [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 共循环：38次 后[10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 减少内层循环和减少外循环的本质是一样的，都是判断是否已经排序完成来减少排序次数，判断方法不同，记录边界值，边界值为0时break
public int[] BubbleSort(int[] number){ int length = number.length; int br=length-1; int lastSwap=length-1; for (int i = 0;i<length-1;i++){ for (int j= 0;j<br;j++){ if (number[j]>number[j+1]){ new Common().swap(number,j,j+1); lastSwap=j; } } if(br==0){ break; } br=lastSwap; } return number; }部分结果
完成一次外循环,本次内循环5次 [36, 10, 37, 61, 66, 83, 84, 92, 93, 94] [10, 36, 37, 61, 66, 83, 84, 92, 93, 94] 共循环：38次 后[10, 36, 37, 61, 66, 83, 84, 92, 93, 94]注：程序运行时间受其他因素影响不能精确体现排序算法的差异，故通过循环次数(时间复杂度)来体现
鸡尾酒排序(双向)待续
