算法--选择排序

算法步骤

java 复制代码
/**
 * 选择排序
 *
 * @version 1.0
 * @date 2023/09/01 17:57:05
 */
public class Select {


    /**
     * 升序选择排序
     *
     * @param a 待排序的数组
     * @date 2023/9/1 15:29:10
     */
    public static void sortAes(int[] a) {
        //数组长度
        int length = a.length;
        for (int i = 0; i <= length-2; i++) {
            //假设第一个元素为最小值
            int minIndex = i;
            for (int j = i+1; j <= length-1; j++) {
                //寻找最小值的下标
                if (a[minIndex] > a[j]) {
                    minIndex = j;
                }
            }
            //将最小值下标对应的数据与第一个元素交换
            int minValue = a[minIndex];
            a[minIndex] = a[i];
            a[i] = minValue;
        }
    }

    /**
     * 降序选择排序
     *
     * @param a 待排序的数组
     * @date 2023/9/1 15:29:10
     */
    public static void sortDesc(int[] a) {
        int length = a.length;
        for (int i = 0; i <= length-2; i++) {
            //假设第一个元素是最大值
            int maxIndex = i;
            for (int j = i+1; j <= length-1; j++) {
                //寻找最大值元素的下标
                if (a[maxIndex] < a[j]) {
                    maxIndex = j;
                }
            }
            //交换最大值
            int maxValue = a[maxIndex];
            a[maxIndex] = a[i];
            a[i] = maxValue;
        }
    }
}
public class SelectTest {
    public static void main(String[] args) {
        int[] array = {56, 88, 23, 99, 12, 34, -15, -45, 78, 67, 32};
        //升序排列
        //Select.sortAes(array);
        //降序排列
        Select.sortDesc(array);
        System.out.println(Arrays.toString(array));
    }
}
相关推荐
啊我不会诶3 分钟前
CF每日4题
算法
0509155 分钟前
测试基础笔记第十一天
java·数据库·笔记
uhakadotcom19 分钟前
人工智能如何改变医疗行业:简单易懂的基础介绍与实用案例
算法·面试·github
IDRSolutions_CN33 分钟前
如何将 PDF 中的文本提取为 JSON 格式
java·经验分享·pdf·软件工程·团队开发
摘星编程1 小时前
并发设计模式实战系列(6):读写锁
java·设计模式·并发编程
Java中文社群1 小时前
最火向量数据库Milvus安装使用一条龙!
java·人工智能·后端
Apache Flink1 小时前
京东物流基于Flink & StarRocks的湖仓建设实践
java·大数据·flink
山北雨夜漫步1 小时前
机器学习 Day14 XGboost(极端梯度提升树)算法
人工智能·算法·机器学习
到底怎么取名字不会重复2 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
JAVA百练成神2 小时前
深度理解spring——BeanFactory的实现
java·后端·spring