重温冒泡排序法1.0版

package com.limo_03;

public class BubbleSort {
    public static void main(String[] args) {
        // 需求：实现冒泡排序(默认从小到大)
        /*
         * 思想：
         * 每一趟中，相邻的两个数两两比较，如果前者大于后者就交换位置。这样一来，每次都将本趟的最大值放在后面，
         * 当只剩下一个数时整个数组就变得有序了。
         *
         * 详解：
         * x个数一共需要比较x-1趟，每趟都产生一个最大值，第m趟开始时就已经产生了 (m-1) 个最大值，所以就只剩下了x-(m-1)
         * 个数没有参与比较，所以需要比较x-(m-1)-1 = x-m次。
         * 举例：5个数需要比较4趟，到了第3趟时，已经产生了2个最大值，所以就只剩下了3个数没有参与比较，所以需要比较2次。
         */

        //代码实现：
        // 静态初始化一个一维数组
        int[] arr = { 3, 4, 5, 2, 2, 1, 3, 6, 7, 9, 0, 8 };
        System.out.println("遍历前：");
        printArray (arr);

        // 双层循环中实现冒泡排序
        // 外层循环控制趟数，n个数需要比较n-1趟
        for (int m = 0; m < arr.length - 1; m++) {
        //因为数组索引是从0开始的，所以，当外层循环变量值开始为A时，它其实已经
        //产生了A个最大值，只剩下x-A个值没有参与排序，还需要排序x-A-1次
        //所以，循环控制条件如下：
            for (int n = 0; n < arr.length - m -1; n++) {
                // 每一趟中，两两比较，如果前者大于后者就换位
                if (arr[n] > arr[n + 1]) {
                    // 这里使用面试时常考的 利用位异或运算的特性——“一个数被另一个数异或两次，结果不变”来实现两个数交换
                    arr[n] = arr[n] ^ arr[n + 1];
                    arr[n + 1] = arr[n] ^ arr[n + 1];
                    arr[n] = arr[n] ^ arr[n + 1];
                }
            }
        }
        
        System.out.println("遍历后");
        printArray (arr);
    }
    
    public static void printArray (int [] arr) {
        //这个遍历数组的方法，我们可以直接遍历数组，也可以按照要求将结果用字符串(或StringBuilder)拼接
        //然后输出字符串
        
        //因为方式1 我们用过无数次了 所以这次尝试一下方式2
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        
        for(int x = 0; x<arr.length; x++) {
            if(x == arr.length-1) {
                sb.append(arr[x]).append("]");
            } else {
                sb.append(arr[x]).append(", ");
            }
        }
        
        String result = sb.toString();
        System.out.println("结果是：" + result);
    }
    
}