冒泡排序与优化

冒泡排序思路：对一组是俩俩比较让大的数往后，进行多次（次数由具体数组决定）之后数组则会由小到大排列；

//优化之前源代码

package com.company;
import java.util.Arrays;
public class Main {

public static void sequence(int[] arr){          //对数组所有数进行排序；

    for (int k=0;k<arr.length-1;k++){

         for(int j = 1; j <arr.length-k; ++j) {
            if (arr[j-1]>arr[j]){
                swap(arr,j-1,j);

            }
        }

         
    }
}
    public static void printArray(int[] array) {      //遍历输出
        for (int e : array) {
            System.out.print(e + " ");
        }
    }

    public static void swap(int[] arr,int a,int b){    //交换前后数值
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;

    }
    public static void main(String[] args) {
        int[] arr={1,3,5,2};
        sequence(arr);
        printArray(arr);

    }
}

//优化可以使用boolean类型进行检测，如果在一次比较过程中未进行交换，则顺序已经排好。

//优化之后源代码

package com.company;
import java.util.Arrays;
public class Main {

public static void sequence(int[] arr){          //对数组所有数进行排序；

    for (int k=0;k<arr.length-1;k++){
      boolean isChange=false;
         for(int j = 1; j <arr.length-k; ++j) {
            if (arr[j-1]>arr[j]){
                swap(arr,j-1,j);
                isChange=true;
            }
        }
        if(isChange==false) {    //检测经过一次内循环后isChange是否改变，如果没改变则没有进行交换，直接返回；
            return;
        }
    }
}
    public static void printArray(int[] array) {      //遍历输出
        for (int e : array) {
            System.out.print(e + " ");
        }
    }

    public static void swap(int[] arr,int a,int b){    //交换前后数值
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;

    }
    public static void main(String[] args) {
        int[] arr={1,3,5,2};
        sequence(arr);
        printArray(arr);

    }
}