10.java语言基础-排序算法-冒泡排序

public static void main(String[] args) throws ParseException, UnsupportedEncodingException {

        /*

         * 基本思路：对未排序的各元素从头到尾以此比较相邻的2个元素大小关系，若于则交换位置，

         * 经过第一轮比较排序后可以得出最大值，然后使用同样的方法把剩下的元素逐个比较即可。

         * 可以看出有n个元素，那么一共要进行n-1轮比较.（若6个元素，要进行6-1轮比较，第一轮比较6-1次，第三轮比较6-3次）

         */

        /* 若有下列int类型数组需要排序： */

        int[] arr = { 414, 35452, 615, 12, 116, 6334 };

        System.out.print("冒泡排序前:");

        Test.println(arr); //打印

        // 比较大小 compare

        Test.compare(arr);

        System.out.print("冒泡排序后:");

        Test.println(arr);

    }

    public static void compare(int[] arr) {

        //冒泡排序

        //从第一个开始 , 数组循环完结束

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

            //循环第一个i,  arr.length - i：每次循环减去对应的循环次数.

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

                //如果每次的arr[0]>第二个比较的数值 就替换位置    

                if (arr[ii - 1] > arr[ii]) {

                    Test.swap(arr, ii - 1, ii);

                    // 数组,当前坐标,循环坐标

                }

            }

        }

        /*思路

        //第一轮比较

        // 从1开始 ,每比一次需要再数组长度上-1

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

        //每次比较都从第一个开始比较,

            if (arr[i - 1] > arr[i]) {

        //如果每次的arr[0]>第二个比较的数值 就替换位置    

                Test.swap(arr, i - 1, i); 

            }

        }

        //第二轮比较

        // 从1开始 ,每比一次需要再数组长度上-2

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

            if (arr[i - 1] > arr[i]) {

                Test.swap(arr, i - 1, i);

            }

        }

        //第三轮比较

        // 从1开始 ,每比一次需要再数组长度上-3

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

            if (arr[i - 1] > arr[i]) {

                Test.swap(arr, i - 1, i);

            }

        }

        //第四轮比较

        // 从1开始 ,每比一次需要再数组长度上-4

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

            if (arr[i - 1] > arr[i]) {

                Test.swap(arr, i - 1, i);

            }

        }

    */}

   //如果大于,则值替换

    public static void swap(int[] arr, int index1, int index2) {

        int index = arr[index1];

        arr[index1] = arr[index2];

        arr[index2] = index;

    }

    // 打印美化

    public static void println(int[] arr) {

        System.out.print("[");

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

            System.out.print(arr[i] + ",");

        }

        System.out.println("]");

    }