Java冒泡排序（初级冗余版本）

假设有一个int类型的数组[9，8，7，6，5]！！！

9 8 7 6 5
第一趟：找9
	8 9 7 6 5
	8 7 9 6 5
	8 7 6 9 5
	8 7 6 5 9————找出9
第二趟：找8
	7 8 6 5 9
	7 6 8 5 9
	7 6 5 8 9
	7 6 5 8 9————找出8
第三趟：找7
	6 7 5 8 9
	6 5 7 8 9
	6 5 7 8 9
	6 5 7 8 9————找出7
第四三趟：找6
	5 6 7 8 9
	5 6 7 8 9
	5 6 7 8 9
	5 6 7 8 9————找出6
经过4趟排序就可以得出数组：5，6，7，8，9！！！

1、通过if进行判断，再进行变量i自增，反复判断，实现排序
这里设为方法sortFirst1()，代码如下：

public static void sortFirst1(int[] arr) {		
		/*使用循环进行优化，如上
		// 第一趟第一次交换
		System.out.print("第一趟第一次交换：");
		int i = 0;
		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));
		
		System.out.print("第一趟第二次交换：");
		i++;
		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));
		
		System.out.print("第一趟第三次交换：");
		i++;
		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));
		
		System.out.print("第一趟第四次交换：");
		i++;
		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));*/
	}

由得到的代码可以发现规律，可以使用for循环进行优化，打印第一趟的排序，设为方法sortFirst2()，代码如下：
public static void sortFirst2(int[] arr) {
		System.out.println("第一趟打印：");
		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));
		}
	}
效果如下图：

2、从结果：可见打印一趟循环使用一个for，那么打印4趟循环使用4个for即可，设为方法sortFor()，代码如下：

public static void sortFor(int[] arr) {
		System.out.println("第一趟打印：");
		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));
		}
		
		System.out.println("第二趟打印：");
		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));
		}
		System.out.println("第三趟打印：");
		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));
		}
		System.out.println("第四趟打印：");
		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));
		}
	}
效果如下图所示：

3、从sortFor()方法可以看出，其中就是使用了4个for循环，这样子代码量太多了，可以考虑使用循环嵌套的方式再进行改进，设为sort()方法，代码如下：

public static void sort(int[] arr) {
		int len = arr.length;
		for(int j = 0;j < len - 1;j++) {
			System.out.println("第" + (j + 1) + "趟打印");
			for(int i = 0;i < len - 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));
			}
		}
	}

运行效果跟上一张图片一样，不进行展示。
从代码的数量可见，for循环的嵌套改善了代码的冗余程度，减少了代码量。

这是一个初级的冒泡排序，也暂时没有考虑重复的问题，如果觉得有用请动一下小手点一个赞吧！！！