冒泡排序法

   public class SortTest {
    /**
     * 给定一个int类型的数组，按照从小到大的顺序排列
     *
     * 冒泡排序：一种排序方式，将要排序的数组中相邻的数据进行两两比较，将较大的数据放在后面
     *      分析：
     *       1. 通过外循环定义比较的次数。长度为n的数组需要比较n-1次
     *       2. 每执行一次内循环，将内循环数组中最大值交换到数组末尾
     *       3. 外循环每比较完一次，内循环中循环次数减一，提高比较效率；
     */
    @Test
    public void test1() {
        int[] arr = {80, 50, 90, 60, 40, 30};
        for (int i = 0; i < arr.length - 1; i++) {//长度为n的数组，需要比较n-1次
            for (int j = 0; j < arr.length - 1 - i; j++) {//内循环每执行一次，将内循环中数组最大值交换到数组末尾
                if (arr[j] > arr[j + 1]) {//相邻值进行比较，较大值放到j+1索引位置
                    int temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        printArr(arr);
        //控制台输出：[30, 40, 50, 60, 80, 90]
    }

   /**
     * 格式化输出数组
     
     */
    private void printArr(int[] arr) {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]).append("]");
            } else {
                sb.append(arr[i]).append(", ");
            }
        }
        System.out.println(sb.toString());
    }
}