冒泡排序（Java）

遍历整个数组，依次比较相邻两个数组，如果次序不对，交换他们的位置。

比如：1 5 2 8

大循环是从下标为0开始，拿1和后面的数字依次比较 （我是按降序排的），1<5 交换他俩 变成

5 1 2 8

再拿下标为0的依次和后面的比较 5!<2 不交换

还是拿下标为0的依次和后面的比较 5<8 交换 变成

8 1 2 5

第一次的循环就完成了

接下来再拿下标为1的依次和后面比较...

public class example01 {
	public static void main(String[] args) {
		int[] a ={900,878,891,904,865,912,868,870,898,903};
		for(int i=0;i<a.length;i++)
		{
			for(int j=i;j<a.length;j++)
			{
				if(a[i]<a[j])
				{
					int temp;
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}
			System.out.print("第"+i+"次排序：");
			for(int b:a)
				System.out.print(" "+b);
			System.out.println();
		}
	}
}