排序算法（冒泡排序）

冒泡排序：

1）比较相邻的元素，如果违反最后的升序准则，则交换。

2）可以简化理解为：

第一次，找到所有元素中最大的放在最后一个位置，不再变动
第二次，找到剩余所有元素中最大的放在倒数第二位上，不再变动
以此类推，直到只剩一个元素时不再比较

3）比较时可以采用"下沉"的方式，也可以采用“上浮”的方式实现。

排序的过程分析:

int[] arr = {1,5,9,4};//升序

第一轮把9放到arr[3]上

1和5比，不换，{1,5,9,4}
5和9比，不换，{1,5,9,4}
9和4比，换，{1,5,4,9}-------9到达指定位置

第二轮把5放到arr[2]上

1和5比，不换，{1,5,4,9}
5和4比，换，{1,4,5,9}-------5到达指定位置

第三轮把4放到arr[1]上

1和4比，不换，{1,4,5,9}-----4到达指定位置

举例：

就像十个人抽10个球，到最后一个人抽的时候还用再抽么？
不用了，因为就剩下一个球了

特点：

5.1）arr.length个元素比较时只需比较arr.length-1轮
5.2）每轮比较都从第一个元素开始比
每一次都是和它的下一个元素比
5.3) 已经排好的数就不再进入对比中了

代码实现：

	int[] bubble = new int[10];
//	给每个元素赋值1-100之间的随机数
	for(int i=0;i<bubble.length;i++){
		bubble[i] = (int)(Math.random()*100);
	}
	for(int i=0;i<bubble.length-1;i++){//控制轮数
		for(int j=0;j<bubble.length-1-i;j++){//控制对比次数
			if(bubble[j]>bubble[j+1]){//对比两个相邻的数
				int t = bubble[j];//将较大值放入空杯子
				bubble[j] = bubble[j+1];//将较小值前移
				bubble[j+1] = t;//将空杯子中的较大值后移
			}
		}
	}
//内层循环是用来控制比较次数的，那么对比次数的范围从何而来？
	i=0(第1轮) 比3次
	i=1(第2轮) 比2次
	i=2(第3轮) 比1次
//从中可以发现每轮i的值和比较次数相加就是比较的轮数。
//同理比较的轮数减去i就是比较的次数了，用代码的实现：bubble.length-1-i