java 算法之冒泡排序

时间:2022-06-02 10:57:08
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();
    }
}