冒泡排序BubbleSort

冒泡排序

思路分析

public class BubbleSort {
    //编写main 方法
    public static void main(String[] args) {

        //化繁为简，先死后活

        /*
        数组[24,69,80,57,13]

        第1轮排序：目标把最大数放在最后
        第1次比较：[24,68,80,57,13]
        第2次比较：[24,69,80,57,13]
        第3次比较：[24,69,57,80,13]
        第4次比较：[24,69,57,13,80]

         */
        //定义数组
        int[] arr = {24,69,80,57,13};
        int temp = 0;  //用于辅助交换的变量

        for (int j = 0; j < 4 ; j++){  //四次比较
            //如果前面的数 > 后面的数，就交换
            if(arr[j] > arr[j + 1]){
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println("===第一轮排序后===");
        for(int j = 0;j < arr.length; j++ ){
            System.out.print(arr[j] + "\t");
        }
        /*
        第2轮排序：目标把第2大的数放在倒数第2位
        第1次比较：[24,69,57,13,80]
        第2次比较：[24,57,69,13,80]
        第3次比较：[24,57,13,69,80]

         */
        for (int j = 0; j < 3; j++){  //四次比较
            //如果前面的数 > 后面的数，就交换
            if(arr[j] > arr[j + 1]){
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println("\n" + "===第二轮排序后===");
        for(int j = 0;j < arr.length; j++ ){
            System.out.print(arr[j] + "\t");
        }
        /*
        第3轮比较: 目标第3大的数放在倒数第3位
        第1次比较：[24,57,13,69,80]
        第2次比较：[24,13,57,69,80]
        */
        for(int j = 0 ; j < 2;j++){ //2次比较
            //如果前面的数 >后面的数，就交换
            if(arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println("\n" +"==第三轮排序===");
        for (int j = 0 ; j < arr.length;j++){
            System.out.print(arr[j] + "\t");
        }
        /*
        第4轮比较：目标把四大的数放在倒数第4位置
        第一次比较:  [13,24,57,69,80]
        */
        for(int j = 0 ; j < 1;j++){ //1次比较
            //如果前面的数 >后面的数，就交换
            if(arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        System.out.println("\n" +"==第四轮排序===");
        for (int j = 0 ; j < arr.length;j++){
            System.out.print(arr[j] + "\t");
        }




    }
}

结果:

2.先死后活

public class BubbleSort01 {
    public static void main(String[] args) {

        int[] arr = {24,69,80,57,13};

        int temp = 0;//用于辅助交换的变量

        //将多轮排序使用外层循环包括起来
        //先死后活 -> 4就是 arr.length -1
        for(int i = 0 ; i < 4 ;i++ ) {  //排序次数
            for (int j = 0; j < 4-i; j++) {   //比较次数    4->3->2->1
                //如果前面的数 > 后面的数，就交换
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }

            }
            System.out.println("\n" + "==第" + (i+1) +"轮后" +
                    "===");
            for(int j = 0; j < arr.length; j++  ){

                System.out.print(arr[j] + "\t");
            }
        }



    }
}