栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

选择排序算法--JAVA实现

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

选择排序算法--JAVA实现

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

1.外层循环

 2.第一次内循环

3.第二次内循环(依次向后遍历,找出最小值) 

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

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

  

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

实例代码如下:

    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;
    }

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/953172.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号