java中的冒泡排序法

1.基本写法

import java.util.Arrays;

public class TestBubble {
	public static void main(String[] args) {
		int[] arr = {1,4,7,3,0};
		for(int j=0;j<arr.length-1;j++){//比较几趟
			System.out.println("第 " + (j+1) + "趟");
			for(int i=0;i<arr.length-1;i++){ //每趟比较几次
						
				System.out.print((i+1) + "次");
				if(arr[i]>arr[i+1]){
					int temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1] = temp;
				}
				System.out.println(Arrays.toString(arr));	
				
			}
		}
	}
}

输出结果为：

第 1趟
1次[1, 4, 7, 3, 0]
2次[1, 4, 7, 3, 0]
3次[1, 4, 3, 7, 0]
4次[1, 4, 3, 0, 7]
第 2趟
1次[1, 4, 3, 0, 7]
2次[1, 3, 4, 0, 7]
3次[1, 3, 0, 4, 7]
4次[1, 3, 0, 4, 7]
第 3趟
1次[1, 3, 0, 4, 7]
2次[1, 0, 3, 4, 7]
3次[1, 0, 3, 4, 7]
4次[1, 0, 3, 4, 7]
第 4趟
1次[0, 1, 3, 4, 7]
2次[0, 1, 3, 4, 7]
3次[0, 1, 3, 4, 7]
4次[0, 1, 3, 4, 7]

2.优化写法，与第一种区别就是在内循环中变为i<arr.length-1-j，原来的为i<arr.length-1

import java.util.Arrays;

public class TestBubble {
	public static void main(String[] args) {
		int[] arr = {1,4,7,3,0};
		for(int j=0;j<arr.length-1;j++){//比较几趟
			System.out.println("第 " + (j+1) + "趟");
			for(int i=0;i<arr.length-1-j;i++){//每趟比较几次
				//每一趟比较几次,这个是很关键的，arr.length-1再减去j的原因在于第一趟时第一个数比较5次，
				//第二趟时第二个数比较4次，依次递减。所以要减去j
				//每一趟都能浮出一个最小数
				
				System.out.print((i+1) + "次");
				if(arr[i]>arr[i+1]){
					int temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1] = temp;
				}
				System.out.println(Arrays.toString(arr));	
				
			}
		}
	}
}

输出结果为：

第 1趟
1次[1, 4, 7, 3, 0]
2次[1, 4, 7, 3, 0]
3次[1, 4, 3, 7, 0]
4次[1, 4, 3, 0, 7]
第 2趟
1次[1, 4, 3, 0, 7]
2次[1, 3, 4, 0, 7]
3次[1, 3, 0, 4, 7]
第 3趟
1次[1, 3, 0, 4, 7]
2次[1, 0, 3, 4, 7]
第 4趟
1次[0, 1, 3, 4, 7]

可以看出，执行次数明显少了不少，趟数不变，减少了每趟次数

PS：Array.toString(数组)是按照一定格式和一定顺序将数组内容输出，比较简单。当然也可以使用for循环输出数组元素，就是麻烦些。