JAVA讲解算法-排序算法-选择排序算法-02

一、定义

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。

二、算法示例讲解(Java)

java 复制代码
public static void selectSort(int[] array) {
    if (array == null || array.length < 2) {
        return;
    }
    // 外层循环控制遍历的轮数,每轮找出剩余未排序部分中的最小(或最大)元素
    for (int i = 0; i < array.length - 1; i++) {
        // 假设当前未排序部分的第一个元素为最小值
        int minIndex = i;
        // 内层循环在剩余未排序部分中寻找最小值的索引
        for (int j = i + 1; j < array.length; j++) {
            // 如果找到更小的元素,则更新minIndex
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        // 将找到的最小值与当前位置的元素交换
        if (minIndex != i) {
            int temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }
    }
}

第1轮

未排序部分:[10, 9, 8, 7, 6, 5, 4, 3, 2, 1]

第2轮

未排序部分:[9, 8, 7, 6, 5, 4, 3, 2, 10]

第3轮

未排序部分:[8, 7, 6, 5, 4, 3, 9, 10]

第4轮

未排序部分:[7, 6, 5, 4, 8, 9, 10]

第5轮

未排序部分:[6, 5, 7, 8, 9, 10]

第6轮

未排序部分:[6, 7, 8, 9, 10]

第7轮

未排序部分:[7, 8, 9, 10]

第8轮

未排序部分:[8, 9, 10]

第9轮

未排序部分:[9, 10]

相关推荐
程序员阿龙19 分钟前
基于SpringBoot的医疗陪护系统设计与实现(源码+定制+开发)
java·spring boot·后端·医疗陪护管理平台·患者护理服务平台·医疗信息管理系统·患者陪护服务平台
前 方35 分钟前
若依入门案例
java·spring boot·maven
funnyZpC39 分钟前
quartz集群增强版🎉
java·分布式·开源·集群·定时任务
阿华的代码王国1 小时前
【Spring】——SpringBoot项目创建
java·spring boot·后端·启动类·target文件
stormjun1 小时前
Java基于微信小程序的私家车位共享系统(附源码,文档)
java·微信小程序·共享停车位·私家车共享停车位小程序·停车位共享
转世成为计算机大神1 小时前
网关 Spring Cloud Gateway
java·网络·spring boot·1024程序员节
paopaokaka_luck1 小时前
基于Spring Boot+Vue的助农销售平台(协同过滤算法、限流算法、支付宝沙盒支付、实时聊天、图形化分析)
java·spring boot·小程序·毕业设计·mybatis·1024程序员节
m0_594526301 小时前
Python批量合并多个PDF
java·python·pdf
咕哧普拉啦1 小时前
乐尚代驾十订单支付seata、rabbitmq异步消息、redisson延迟队列
java·spring boot·mysql·spring·maven·乐尚代驾·java最新项目
✿゚卡笨卡1 小时前
pdf 添加页眉页脚,获取前五页
java·pdf