选择排序的原理

1.

1.选择排序保留了冒泡排序多趟对比的思路，每趟确定一个最大数。

2.选择排序对交换次数进行了优化，相对比冒泡排序，冒泡排序每次需要交换N次，而选择排序只要交换1次。

我们需要思考交换谁？

交换了最大值，在循环的内部记录了最大值的索引，在循环结束后用最大值和最后一个元素做交换。

2.

对int[] arr = {6, 5, 4, 3, 2, 1}这6个数进行选择排序

目标：从小到大，最小的在左边，最大的在右边

第一趟比较：6, 5, 4, 3, 2, 1

int maxIndex = 0

第一次 ：arr[maxIndex] 和 1 作比较 如果arr[maxIndex] < 6 则记录maxIndex = 0；

第二次 ：arr[maxIndex] 和 5 作比较 此时arr[maxIndex] > 5 则记录maxIndex = 0；

第三次 ：arr[maxIndex] 和 4 作比较 如果arr[maxIndex] > 4 则记录maxIndex = 0；

第四次 ：arr[maxIndex] 和 3 作比较 此时arr[maxIndex] > 3 所以记录maxIndex = 0；

第五次 ：arr[maxIndex] 和 2 作比较 此时arr[maxIndex] > 2 所以记录maxIndex = 0；

第六次 ：arr[maxIndex] 和 1 作比较 此时arr[maxIndex] > 1 则记录maxIndex = 0；

一趟比较完之后将最大值和最后位置的元素交换，此时已经将最大值得出

我们就开始第二趟比较，这趟比较要的出的是倒数第二个位置的值

第二趟比较：1, 5, 4, 3, 2, 6

int maxIndex = 0

第一次 ：arr[maxIndex] 和 1 作比较 如果arr[maxIndex] < 1 则记录maxIndex = 0；

第二次 ：arr[maxIndex] 和 5 作比较 此时arr[maxIndex] < 5 所以记录maxIndex = 1；

第三次 ：arr[maxIndex] 和 4 作比较 此时arr[maxIndex] > 4 则记录maxIndex = 1；

第四次 ：arr[maxIndex] 和 3 作比较 此时arr[maxIndex] > 3 所以记录maxIndex = 1；

第五次 ：arr[maxIndex] 和 2 作比较 此时arr[maxIndex] > 2 所以记录maxIndex = 1；

因为第一趟比较下来我们已经得出了最后位置的值为 6 ，所以第二趟的排序我们不和它作比较，

这一趟比较下来我们就可以得出除 6 以外最大的值为 5 ；

所以我们将 5 的位置 和倒数第二个数的位置作交换。

此时我们数组内的排序就变成了：1,  2,  4,  3,  5,  6

后面比较也和上面一样。

第三趟比较：1,   2,     3,    4,   5,    6

第四趟比较：1 ，2 ， 3， 4， 5， 6

3.

代码实现选择排序

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {6 , 5, 4, 3, 2, 1};
        System.out.println("=====排序前=====");
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i < arr.length; i++) {
            
            int maxIndex = 0;//假设为最大索引
            for (int j = 0; j < arr.length - i; j++) {
                if (arr[maxIndex] < arr[j]) {
                //如果arr[j]大于arr[maxIndex],就将arr[j] 的索引 j 给 maxIndex;
                    maxIndex = j;
                }
            }
            int temp = arr[maxIndex];
            //得到最大值后，和数组最后的位置做交换
            arr[maxIndex] = arr[arr.length - 1 - i];
            arr[arr.length - 1 - i] = temp;

        }
        System.out.println("=====排序后=====");
        System.out.println(Arrays.toString(arr));
    }
}

 运行结果：

如果觉得我的文章对你有帮助，请给我点个赞谢谢：）