数组经典排序算法（二）选择排序

---

选择排序

详细分析

代码如下：

//选择排序（找最小值）
    private static void fun2() {
        int[] arr={1,22,33,45,25,18};
        for (int i = 0; i < arr.length-1; i++) {
            int minIndex = i;//最小下标默认值
            //从 i 到 len-1 这个范围中找最小值下标
            //j=i 给每一轮找到的最小值的一个保护
            for (int j = i+1; j <= arr.length - 1; j++) {
                if (arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            int t=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=t;
        }
        //输出数组
        for (int i : arr) {
            System.out.print(i+"  ");
        }
    }

总结规律

（找最小值下标）i轮–下标范围：i到len-1

（总轮数）len-1

（确定轮数）i=0;i<len-1;i++

（最小下标默认值）int minIndex=i;

（每一轮循环比较多少次）j=i+1;j<=len-1;j++
j=i+1 给每一轮找到的最小值的一个保护

（判断条件：与默认值比较）arr[j]<arr[minIndex]

（最小下标赋值）minIndex=j;

（交换代码）
int t=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=t;

同理，稍加修改，我们将找最小值下标改为找最大值下标
代码如下：

//选择排序（找最大值）
    private static void fun3() {
        int[] arr={1,22,33,45,25,18};
        //maxIndex 找到最大值的下标位置
        //i 相当于定位  起始位在最后一个 当maxIndex找到后，与i交换位置
        //最后一个就是最大的，此时i--，定位到倒数第二个位置，重新寻找maxIndex与其交换。
        for (int i = arr.length-1; i >=0 ; i--) {
            int maxIndex = i;//最大下标默认值
            //从 i 到 len-1 这个范围中找最大值下标
            //j=i 给每一轮找到的最大值的一个保护
            for (int j = i-1; j >=0; j--) {
                if (arr[j]>arr[maxIndex]){
                    maxIndex=j;
                }
            }
            int t=arr[i];
            arr[i]=arr[maxIndex];
            arr[maxIndex]=t;
        }
		//输出数组
        for (int i : arr) {
            System.out.print(i+"  ");
        }
    }

而我们仅需要修改以下条件

（确定轮数）i=arr.length-1;i>=0;i–

（每一轮循环比较多少次）j=i-1;j>=0;j–

j=i-1 给每一轮找到的最大值的一个保护

（判断条件：与默认值比较）arr[j]>arr[minIndex]

疑问点（欢迎提问）

问：int j = i-1;或者int j = i+1;的作用？int j = i;是一样的效果啊。

答：i 相当于定位 起始位在最后一个 当maxIndex找到后，与i交换位置。同时，因为j=i+1;所以会给最小值一个保护，下次排序就不会排到他。并且减少第一次自己和自己进行比较，提高效率。