前言
本篇文章讲解“冒泡排序”,如有哪里写的不好的地方,还请各位指导指导.尽量的多去看一下分析
冒泡排序分析
总结上面的分析
一共有 5 个元素
1.每次排序都能确定一个数
2.每一轮排序逐渐减少
3.一共进行了 4 轮排序可以看做一个外层循环
4.进行比较时,如果前面数比后面数大就交换
代码
// 冒泡排序
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {6,48,65,12,-1};
int temp = 0; // 用于数据交换时的变量
for ( int i = 0; i < arr.length -1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
// 输出结果
System.out.println("\n第" + (i + 1) + "轮");
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + "\t");
}
}
}
}
运行结果
总结
尽量多看一下分析,记住,代码不要去硬背,要去理解
最后:码文不易,还请多多支持