冒泡排序理解
今天学习到冒泡排序,整个人很懵,相信很多初学者和我一样,都相当懵,今天我就来分享一下我的思路。
首先先上代码,我是在哔哩哔哩,狂神说java学的
package scanner;
import java.util.Arrays;
public class Arrays02 {
public static void main(String[] args){
int[] a = {3,5,2,1,4};
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
//冒泡排序
//1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
//2.每一次比较,都会产生出一个数,或者最小的数字;
//3.下一轮可以少一次排序
//4.依次循环,直到结束!
public static int[] sort(int[] array){
//临时变量
int temp = 0;
//外层循环,判断我们这个要走多少次;
for (int i = 0; i < array.length - 1; i++) {
boolean flag = false;//减少没有意义的比较
//内层循环,比较两个数,如果第一个数,比第二个数大,则交换位置
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;
flag = true;
}
}
if(flag==false){
break;
}
}
return array;
}
}
先说第一个让我懵逼的点,就是
for (int j = 0; j < array.length-1-i; j++)
前面i<array.length-1能理解是什么意思,就是为了防止溢出,因为数组的下标是从0开始的,比方说int [] i = {5,2,1,3}
这个数组有4个数如果直接i<4的话,因为后面自增是i++,程序就会运行0,1,2,3,4就会直接溢出数据,所以需要-1。(我也不知道为什么for后面不能是++i 这样岂不是更好用?)
而j < array.length-1-i,为什么要-i呢?其实就是为了不再去重复比较已经排好的值。
举个例子
第一次运行,-i此时i=0,int [] i = {5,2,1,3}第一遍运行排序完毕了,顺序就是:2,1,3,5,那么5其实是不用再去排序了,第二次遍运行的时候,-i,i=1,就是为了减掉已经排序的5。
第二遍排序完了,顺序是:1,2,3,5,第三次运行的时候-i,i=2,就是为了减掉已经排好的3,5这两个数,以此类推。
其实排序到这里就会发现,已经不会再交换数字了,继续排序是无效的,浪费时间的。
所以就用到了优化的代码:
boolean flag = false;
…
flag = true;
if(flag==false){
break;}
首先boolean flag = false;是默认数组不需要再进行比较交换
用上面的例子int [] i = {5,2,1,3},当i=1的时候,数组就已经排序完成了,当i=2的时候,就没有能满足for (int j = 0; j < array.length-1-i; j++)条件的数值了,所以就会直接返回 flag = false,此时就会判断最后的语句,if(flag==false){
break;}直接中断循环