选择排序算法--JAVA实现

Myth丶恋晨 2023-10-02 19:47 13阅读 0赞

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

1.外层循环

![6c7412a107fe44b48f093e38cc215889.png][]

2.第一次内循环

![3c78f2ded0c44123a051893721db3fde.png][]

3.第二次内循环（依次向后遍历，找出最小值）

![c02072fa95da4b8d9514e415cbd3d8e5.png][]

4.找出本次内循环最小值下标

![e000d86ec8074f69bbcb75a289347a7e.png][]

5.与第一次循环交换位置

![3e617c18047e48509ff8305eeaf8e59a.png][]

以例子（得到递增数组）来说：在循环数组的时候，每一次选择出最小的放在当前外循环处（递减数组反之）。其中关键是当前内循环最小值minNum,最小值的下标minIdex，遍历完内循环之后，将最小值与当前外循环位置的数交换位置，实现排序。

实例代码如下：

/**
         * 升序的选择排序
         *
         * @param arr 初始数组
         * @return int[] 排序后数组
         */
        private static int[] selectSort(int[] arr) {
            for (int i = 0; i < arr.length; i++) {
                // 当前循环存的最小值
                int minNum = arr[i];
                // 定义初始选择下标
                int minIndex = i;
    
                // 向后寻找最小的
                for (int j = i + 1; j < arr.length; j++) {
                    // 当前外层循环最小值大于向后寻找的 更新minIndex下标
                    if (minNum > arr[j]) {
                        minIndex = j;
                        minNum = arr[j];
                    }
                }
    
                // 选择的当前循环最小值 与开始循环的位置交换
                int num = arr[minIndex];
                arr[minIndex] = arr[i];
                arr[i] = num;
            }
            return arr;
        }

如有帮助，请点赞支持~，感谢~

[6c7412a107fe44b48f093e38cc215889.png]: https://img-blog.csdnimg.cn/6c7412a107fe44b48f093e38cc215889.png
[3c78f2ded0c44123a051893721db3fde.png]: https://img-blog.csdnimg.cn/3c78f2ded0c44123a051893721db3fde.png
[c02072fa95da4b8d9514e415cbd3d8e5.png]: https://img-blog.csdnimg.cn/c02072fa95da4b8d9514e415cbd3d8e5.png
[e000d86ec8074f69bbcb75a289347a7e.png]: https://img-blog.csdnimg.cn/e000d86ec8074f69bbcb75a289347a7e.png
[3e617c18047e48509ff8305eeaf8e59a.png]: https://img-blog.csdnimg.cn/3e617c18047e48509ff8305eeaf8e59a.png