Java实现冒泡排序

首先我们先了解一下什么是冒泡排序

冒泡排序：就是给定一个数组，然后依次从左到右相邻的两个数两两比较，如果是升序排列，如果前面一个数大于后面一个数就交换位置，直到遍历到最后一个，然后进行第二轮的比较，第二轮的比较仍然从第一数开始，进行两两比较，然后进行第三轮，依次类推

下面我们举例来具体阐述一下：

给定一个数组，进行排序：2，6，1，3，8，5从小到大的顺序排列

第一轮：遍历整个数组，相邻两个两两比较，如果前面大于后面，就交换

2，6，1，3，8，5—>2，1，6，3，8，5—》2，1，3，6，8，5—》2，1，3，6，8，5—-》2，1，3，6，5，8

那么第一轮比较就结束了最后的结果：2，1，3，6，5，8

那么我们用代码实现这个过程

在这个之前我们先了解一下Java中数组类型的变量的声明和赋值以及遍历打印

//先定义一个数组，由于数组是对象，所以定义的时候应该new一下
//在定义数组的同时进行快速赋值
int[] num = new int[]{2,6,1,3,8,5};
System.out.println(num);//这里打印只是一个数组的引用的地址
//遍历的方法打印数组
for(int i=0;i<num.length;i++){
System.out.print(num[i]+",");
}
System.out.println("\n");
//foreach的方法快速打印和遍历数组
//这里的i表示的数组的每一个元素的值，而不是下标
for(int i:num){
System.out.print(i+",");
}
System.out.println("\n");
//字符数组的声明和遍历打印
String[] str= new String[]{"hello","world"};
for(String i:str){
System.out.println(i+",");
}

下面我们实现第一轮

//定义一个数组并进行快速赋值
int[] num = new int[]{2,6,1,3,8,5};
//升序排列
//两两比较
int temp;
for(int i=0;i<num.length-1;i++){
//一定要注意我们后面比较的是i和i+1
//所以这里的i的终止条件为num.length-1
//防止溢出
if(num[i]>num[i+1]){
temp=num[i];
num[i]=num[i+1];
num[i+1]=temp;
}
}
for(int i:num){
System.out.print(i+" ");
}
---》2 1 3 6 5 8

//定义一个数组并进行快速赋值
int[] num = new int[]{6,5,4,3,2,1};
for(int i:num){
System.out.print(i+" ");
}
System.out.println("\n");
//升序排列
//两两比较
int temp;
int count=0;
for(int j=0;j<num.length-1;j++){
//如果将每次循环的结果打印出来我们可以看到
//事实上外层循环只需要num.length-1次就行了
for(int i=0;i<num.length-j-1;i++){
//这里第一轮将最大值移动到了最后，
//所以第二轮只需要比较前面五个数就行了
//所以内层循环就是num.length-1
//一定要注意我们后面比较的是i和i+1
//所以这里的i的终止条件为num.length-1
//防止溢出
if(num[i]>num[i+1]){
temp=num[i];
num[i]=num[i+1];
num[i+1]=temp;
}
}
count++;
System.out.print("第"+count+"次：");
for(int i:num){
System.out.print(i+" ");

}
System.out.println("\n");
}
这里我们利用最坏的结果来举例 6 5 4 3 2 1 ，将它从小到大的顺序排列

第1次：5 4 3 2 1 6

第2次：4 3 2 1 5 6

第3次：3 2 1 4 5 6

第4次：2 1 3 4 5 6

第5次：1 2 3 4 5 6

对于冒泡排序我们的思路就是要先写内层循环，然后再写外层循环，内层循环的次数是随着循环的进行而减少的，最后一次我们只需要比较两个数就行了，然后对于外层循环，同样也是只需要length-1就行了，我们可以通过将每次的循环结果打印出来就可以知道