冒泡排序

冒泡排序（bubble sort）
原理：比较两个相邻的元素，如果第一个比第二个大，则交换
时间复杂度：O(n2)
冒泡排序是一种稳定排序

int a[] = new int[10];
for(int i = 0; i < a.length-1; i++)//循环a.length-1多次，每次找出最大的数放到后面
	for( int j = 0; j < a.length-1-i; j++)//每次循环做 a.length-1-i多次比较
		if(a[j] > a[j+1]){//如果第一个比第二个大，则交换
			//不需要借助第三个变量进行交换
			a[j] = a[j] +a[j+1];
			a[j+1] = a[j] - a[j+1];
			a[j] = a[j] - a[j+1]];
		}