排序六部曲之（二）冒泡法

例如要对27 15 34 8 19 1 6进行小到大排序

1、从后往前进行，每个数和它前面的第一个数比较，若小于前面的数则互相交换位置，这样经过一轮比较后最小的数就到了第一个位置

2、对a[1]~a[6]按照步骤1找出其中最小的放到a[1]中

3、按照以上方式经过n-1次完成排序

	static void bubbleSort(){
		
		for(int i=0;i<n-1;i++){//须进行n-1轮比较
			for(int j=n-1;j>i;j--){
				if(a[j]<a[j-1]){
					swap(j,j-1)//交换a[j]和a[j-1];
				}
			}
		}
	}

过程演示：

27 15 34 8 19 1 6
27 15 34 81 19 6

27 15 341 8 19 6

27 151 348 19 6

271 15 34 8 19 6

1 27 15 34 8 19 6

经过以上步骤就把最小的元素放到了第一个位置，按照同样的方式找出a[1]处的数