Day16：冒泡排序详解

冒泡排序

冒泡循环有两层循环，第一层控制循环轮数，第二层循环代表元素比较的次数。

利用冒泡排序获得升序或者降序的数组

//利用冒泡排序将一个数组进行降序排序
//思路：
//冒泡排序是将相邻元素进行比较，我们将两个相邻的元素进行比较，即后者与前者比较，如果后者较大，则交换两者位置
//当交换的次数够多，则能够实现降序排序
//数组内的每个元素都比较了一次我们称之为一轮比较
//通过大小值互换位置，每一轮比较下来总有最小的值会被扔在最后，且下一轮比较这个极值无需再参与比较
//数组有多少元素，就有多少坑位，每一个坑位都会在一次次比较中被淘汰出来的极值填住
//因为每轮比较都会淘汰一个元素，所以下一轮的比较次数就会少比较一次，即少比较的次数与轮数相等；元素间的比较次数会随着轮数的增加而减少

import java.util.Arrays;//导入类，方便后面使用类方法
public class Demo{

    public static void main(String[] args){

            int[] array={4,64,65,4164,564,156};
            int[] b=sort(array);//使用我们自己写的降序方法，导入数组
        System.out.println(Arrays.toString(b));//使用Arrays类的toString方法将数组进行打印
    }

        //我们先写一个降序的方法，等会直接调用
         public static int[] sort(int[] array){
             int a=0;
        for(int i=0;i<array.length-1;i++){//代表比较的轮数，因为每次淘汰一个元素，有多少坑位就需要多少次淘汰，就需要多少轮
            for(int j=0;j<array.length-1-i;j++){//这里j<array.length-1-i需要好好理解一下，这里代表的是每一轮比较的次数
                //这里两个for循环，第一个for循环是代表要比较的轮数，
                if(array[j]<array[j+1]){//如果换成>，则此方法为升序排序
                    a=array[j];
                    array[j]=array[j+1];//两个元素不能相互赋值，必须借助第三方来转移
                    array[j+1]=a;
                }
            }
        }
        return array;

}

上面我们已经成功写出冒泡排序的方法来对乱序的数组进行排序，但是当我们得到的一个数组他的排序方式已经是按照我们所写的方式进行排序的，那么我们再进行此方法进行排序，属实浪费资源，因此为了方法更加完善，我们将代码优化。在方法中加入一个执行标志来判断。

import java.util.Arrays;
public class Demo{
    public static void main(String[] args){
            int[] array={4,64,65,4164,564,156};
            int[] b=sort(array);
        System.out.println(Arrays.toString(b));
    }
         public static int[] sort(int[] array){
             int a=0;
        for(int i=0;i<array.length-1;i++){
             boolean tag=false;//先定义一个标签
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]<array[j+1]){
                    a=array[j];
                    array[j]=array[j+1];
                    array[j+1]=a;
                    tag=true;//如果有发生比较，即发生过位置交换，则标签变值
                }
                if(tag==false){
                    break;//如果元素一轮比较下来都没有发生位置互换，则说明排序满足当前方法的排序，无需再次下轮比较
                }
            }
        }
        return array;
}