java 算法之冒泡排序

class MaoPao{

    public static void main(String []args){

        int []arr= {12,2,4,43,5};

        System.out.println("排序前：");

        printArray(arr);             //调用输出函数

        MaoPao1(arr);             //调用排序函数

        System.out.println("排序后：");

        printArray(arr);            //调用输出函数
    }

//冒泡排序的具体实现

    public static void MaoPao1(int []arr){

        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]){

                    int temp=arr[j];

                    arr[j]=arr[j+1];

                    arr[j+1]=temp;

                }

            }

        }
    }

//数组的输出函数

    public static void printArray(int[] arr){

        System.out.print("[");

        for(int i=0 ;i<arr.length;i++){

            if(i==arr.length-1){

                System.out.print(arr[i]+"]");

            }

            else{

                System.out.print(arr[i]+",");

            }

            

        }

        System.out.println();

    }

}