冒泡排序思路分析

对数组[23,65,90,47,15]进行冒泡排序分析
第 1 轮排序: 目标把最大数放在最后
第 1 次比较[23,65,90,47,15]
第 2 次比较[23,65,90,47,15]
第 3 次比较[23,65，47,90,15]
第 4 次比较[23,65,47,13,90
*/
// 第 2 轮排序: 目标把第二大数放在倒数第二位置
// 第 1 次比较[23,65,47,15,90]
// 第 2 次比较[23457,65,15,90]
// 第 3 次比较[23,47,13,65,90]

// 第 3 轮排序: 目标把第 3 大数放在倒数第 3 位置
// 第 1 次比较[23,47,15,65,90]
// 第 2 次比较[23,15,47,65,90]

//第 4 轮排序: 目标把第 4 大数放在倒数第 4 位置
// 第 1 次比较[15,23,47,65,90]

// 代码实现
// 第 1 轮排序
		int[] array = {23, 65, 90, 47, 15};
		int temp = 0;
		for(int j = 0; j < 4; j++){
			if(array[j] > array[j + 1]){
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
// 第 2 轮排序
		for(int j = 0; j < 3; j++){
			if(array[j] > array[j + 1]){
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
// 第 3 轮排序
		for(int j = 0; j < 2; j++){
			if(array[j] > array[j + 1]){
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
// 第 4 轮排序
		for(int j = 0; j < 1; j++){
			if(array[j] > array[j + 1]){
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
	}
}

可以发现每次循环的次数都在减去1因此可采用多重循环

public class BubbleSort{
	public static void main (String[]args){
		int[] array = {23, 65, 90, 47, 15};
		int temp = 0;//辅助交换的变量
		for(int i = 0; i < array.length - 1; i++){  //外层循环四次
			for(int j = 0; j < array.length - 1 - i; j++){//比较的次数 
						if(array[j] > array[j + 1]){
							temp = array[j];
							array[j] = array[j + 1];
							array[j + 1] = temp;
							}
						}
		//输出验证
		System.out.println("\n==第"+(i+1)+"轮==");
		for(int j = 0; j < array.length; j++) {
		System.out.print(array[j] + "\t");
            }
		}
	}
}