对数组[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");
}
}
}
}