冒泡排序：

冒泡排序：

思想：

1 5 8 9 3

第一轮排序：

1. 1<5 不需要交换位置 15893

2. 5<8 不需要交换位置 15893

3. 8<9 不需要交换位置 15893

4. 9>3 交换9与3的位置 15839

依次进行5-1轮次比较得出升序排列

代码实现如下：

public static void main(String[] args) {
		//冒泡排序
		//1.总共比较n-1轮
		//2.每一轮要比较n-1-i次
		int[] a = new int[]{1,5,8,9,3};
		System.out.println("排序前：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
		System.out.println();
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-1-i; j++) {
				if (a[j] > a[j+1]) {
					int temp = a[j+1];
					a[j+1] = a[j];
					a[j] = temp;
				}
			}
		}
		System.out.println("排序后：");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
	}

运行结果：

排序前：
1	5	8	9	3	
排序后：
1	3	5	8	9