11.java语言基础-排序算法-选择排序

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

        /*选择排序

        基本思路： 选择某个索引位置的元素。然后和后面元素依次比较，若大于则交换位置，经过第一轮

        比较排序后可得最小值，然后使用同样的方法把剩下的元素逐个比较即可

        可以看出选择排序，第一轮会选出最小值，第二轮会第二小的值，直到最后。

        第一轮从arr[0]和后面元素比较，第二轮从arr[1]和后面的元素相比较，一次类推，N个数要进行N-1轮

        选择排序每一轮只进行一次交换，相对于冒泡效率更高一些*/

        int[] arr = { 4, 1, 5, 2, 6, 3 };

        System.out.print("选择排序前:");

        Test.println(arr); //打印

        // 比较大小 compare

        Test.compare(arr);

        System.out.print("选择排序后:");

        Test.println(arr);

    }

    public static void compare(int[] arr) { 

        //选择排序

        //item 数组第一项开始循环,  arr.length -1    原因：两个人比较一次就可以知道谁大谁小,

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

            //这里重复的是详情的工作

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

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

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

                }

            }

        }

        //思路详情：

        //arr.length -1 ：原因：两个人比较一次就可以知道谁大谁小,

        //第一轮比较

        //int i = 1 第一次循环,

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

            //如果arr[0] 坐标 ,如果大于就所有替换位置

            if(arr[0] > arr[i]){

                Test.swap(arr, 0,i);

            }

        }

        //第一轮比较

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

            //如果arr[1] 坐标 ,如果大于就所有替换位置

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

                Test.swap(arr,1,i);

            }

        }

        //第三轮比较

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

            //如果arr[2] 坐标 ,如果大于就所有替换位置

            if(arr[2] > arr[i]){

                Test.swap(arr, 2,i);

            }

        }

        //第四轮比较

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

            //如果arr[3] 坐标 ,如果大于就所有替换位置

            if(arr[3] > arr[i]){

                Test.swap(arr, 3,i);

            }

        }

        //第五轮比较

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

            //如果arr[4] 坐标 ,如果大于就所有替换位置

            if(arr[4] > arr[i]){

                Test.swap(arr, 4,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("]");

    }