冒泡排序
冒泡动态图 每次找到一个最大的
Java中的经典算法之冒泡排序（Bubble Sort）
原理：比较两个相邻的元素，将值大的元素交换至右端。
思路：依次比较相邻的两个数，将小数放到前面，大数放到后面。
即第一趟，首先比较第1个和第2个元素，将小数放到前面，大数放到后面。
然后比较第2个和第3个元素，将小数放到前面，大数放到后面。
如此继续，直到比较最后两个数，将小数放到前面，大数放到后面。
重复第一趟步骤，直至全部排序完成。
例如：冒泡：从小到大，从左到右两两比较
/*
{6,3,8,2,9,1}
第一轮：
第1次：arr[0]与arr[1]比较，6>3成立，就交换，{3,6,8,2,9,1}
第2次：arr[1]与arr[2]比较，6>8不成立，不交换{3,6,8,2,9,1}
第3次：arr[2]与arr[3]比较，8>2成立，就交换，{3,6,2,8,9,1}
第4次：arr[3]与arr[4]比较，8>9不成立，不交换{3,6,2,8,9,1}
第5次：arr[4]与arr[5]比较，9>1成立，就交换，{3,6,2,8,1,9}
第一轮结果：{3,6,2,8,1,9} 9已经到达正确位置，下一轮不用在参与
第二轮：
第1次：arr[0]与arr[1]比较，3>6不成立，不交换{3,6,2,8,1,9}
第2次：arr[1]与arr[2]比较，6>2成立，就交换，{3,2,6,8,1,9}
第3次：arr[2]与arr[3]比较，6>8不成立，不交换{3,2,6,8,1,9}
第4次：arr[3]与arr[4]比较，8>1成立，就交换，{3,2,6,1,8,9}
第二轮结果：{3,2,6,1,8,9} 8已经到达正确位置，下一轮不用在参与
第三轮：
第1次：arr[0]与arr[1]比较，3>2成立，就交换，{2,3,6,1,8,9}
第2次：arr[1]与arr[2]比较，3>6不成立，不交换{2,3,6,1,8,9}
第3次：arr[2]与arr[3]比较，6>1成立，就交换，{2,3,1,6,8,9}
第三轮结果：{2,3,1,6,8,9} 6已经到达正确位置，下一轮不用在参与
第四轮：
第1次：arr[0]与arr[1]比较，2>3不成立，不交换{2,3,1,6,8,9}
第2次：arr[1]与arr[2]比较，3>1成立，就交换，{2,1,3,6,8,9}
第四轮结果：{2,1,3,6,8,9} 3已经到达正确位置，下一轮不用在参与
第五轮
第1次：arr[0]与arr[1]比较，2>1成立，就交换，{1,2,3,6,8,9}
第五轮结果：{1,2,3,6,8,9} 2已经到达正确位置，下一轮不用在参与
剩下1，肯定是最小的了，不用比较了
6个元素，比较了5轮， n个元素需要n-1轮
每一轮比较很多次
*/
public static void main(String[] args){
int[] arr = {
6,3,8,2,9,1}; //arr.length = 6
//i=1,2,3,4,5 一共5轮
for(int i=1; i<arr.length; i++){
//轮数
/*
i=1，第1轮，j=0,1,2,3,4 arr[j]与arr[j+1]
i=2，第2轮，j=0,1,2,3 arr[j]与arr[j+1]
i=3，第3轮，j=0,1,2 arr[j]与arr[j+1]
i=4，第4轮，j=0,1 arr[j]与arr[j+1]
i=5，第5轮，j=0 arr[j]与arr[j+1]
j=0, j<=arr.length-1-i
*/
for(int j=0; j<arr.length-i; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//结果
for(int i=0; i<arr.length; i++){
System.out.print(arr[i] + " ");
}
}