首先我们来介绍一下排序:
然后再介绍一下冒泡排序:
以下是冒泡排序思路分析图:
接下来我们再通过一个案例来帮助我们理解冒泡排序
案例:将一个数组 int arr[]={24,69,80,57,13},使用冒泡排序将其排成一个从小到大的有序数组。
代码:
//建议先写里面,再写外面
//化繁为简
int[] arr={24,69,80,57,13};
int temp=0;//用于辅助交换的变量
//将多轮排序使用外层循环包括起来即可
//先死后活==》 4轮就是 arr.length-1
for(int i=0;i<4;i++){
for(int j=0;j<4-i;j++){//4次比较/3次/2次.....
//如果前面的数》后面的数,就交换
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
System.out.println("n==第"+(i+1)+"轮==");
for(int j =0;j
System.out.print(arr[j] + "t");
}
}
}
//先死后活==》 4轮就是 arr.length-1
int[] arr={24,69,80,57,13};
int temp=0;//用于辅助交换的变量
//将多轮排序使用外层循环包括起来即可
for(int i=0;i
for(int j=0;j
//如果前面的数》后面的数,就交换
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
System.out.println("n==第"+(i+1)+"轮==");
for(int j =0;j
System.out.print(arr[j] + "t");
}
}
}
提示:如果还是不理解,可以去哔站看韩顺平老师的讲解。



