【Java】Java冒泡排序 - 数组应用

Java冒泡排序

• 相邻的两个数值比较大小，互换位置

• 记忆：外层0 ~ ，内层0 ~

    /**

     * 冒泡排序：相邻两两比较，互换位置

     * 总共轮次：数组长度-1

     * 单轮次数：(数组长度-1)基础上逐级递减

     * @arr 传入int类型数组

     */

    public static void bubbleSort (int[] arr) {

        // 外层轮次：需比较0~length-1次，因为最后一位不用比较

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

            // 内层单轮次数：arr[j+1] 最大下标4，逐层递减

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

                //if (arr[j] < arr[j+1]) { // 降序

                if (arr[j] > arr[j+1]) { // 升序

                    int tmp = arr[j];

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

                    arr[j+1] = tmp;

                }

            }

        }

    }